Unit E3 
Homomorphisms 


1 Isomorphisms and homomorphisms 


Introduction 


In this unit you will study mappings whose domains and codomains are 
groups, and that (in a sense that you will learn about) preserve some of 
the structure of their domain groups. Such mappings are called 
homomorphisms. A homomorphism can provide insight into the 
relationship between the groups that are its domain and codomain. 


You have already met many examples of homomorphisms in this module, 
because every isomorphism is a homomorphism — one that preserves all 
the structure of the domain group. 


You will study some properties common to all homomorphisms, and meet 
the ideas of the image and kernel of a homomorphism, which are similar to 
the image set and kernel of a linear transformation (you met these ideas in 
Book C Linear algebra). The final section of the unit introduces you to one 
of the most important theorems in the group theory units: the First 
Isomorphism Theorem. This theorem brings together the idea of 
homomorphisms with many other concepts in group theory that you have 
already met — in particular, normal subgroups and quotient groups. 


1 Isomorphisms and 
homomorphisms 


In this section you will start by looking again at isomorphisms, 
concentrating on features that will be important in this unit. You will go 
on to learn what a homomorphism is, meet some examples of 
homomorphisms and study some of their properties. 


For clarity, throughout this section and throughout the rest of this unit we 
will mostly not use concise multiplicative notation for abstract groups — 

instead we will use symbols for their binary operations. This is because we 
will usually be dealing with two groups at the same time — a domain group 
and a codomain group of a mapping — each with its own binary operation. 


1.1 isomorphisms 


You met the ideas of isomorphic groups and isomorphisms in Unit B2 
Subgroups and isomorphisms, and revised them briefly in Unit E1 Cosets 
and normal subgroups. You saw that two groups are isomorphic if they 
have identical structures — that is, if one of the groups can be obtained 
from the other by ‘renaming’ the elements (and the binary operation). 

A mapping from one of the groups to the other that carries out such a 
renaming of the elements is called an isomorphism. Remember that 
‘mapping’ is just another name for ‘function’: it is often the preferred term 
in group theory and other algebraic areas of mathematics. 
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Until now our main interest when dealing with isomorphisms has been in 
whether or not two groups are isomorphic, but in this subsection our 
primary interest is in the isomorphisms themselves. We will start with 
another brief revision of the ideas of isomorphic groups and isomorphisms 
from this perspective. 


Consider the two groups 


e (S(©@), 0), the group of symmetries of the rectangle (see Figure 1) 


e (Ug, X8), the group of integers in Zg coprime to 8 under multiplication 
modulo 8. 


Their group tables are as follows. 


ole a r 8 xg/1 3 5 7 
ele ar s 1 }/13 5 7 
aja es r 3/3 1 7 5 
rir sea DIS T13 
sis rae 7/7 5 3 1 
(S(G),°) (Us, Xs) 


If we replace each entry in the group table of (S(©@), 0) by its image under 
the mapping 


$ : (S(G),0) — (Us, xs) 
er 1 


ar 3 
re+> 5 
sr > 7 


(and replace the symbol o at the top left by xg), then we obtain the group 
table of (Ug, xg). 


Since the mapping ¢ transforms the group table of (S(C),°) into a group 
table for (Ug, xg), it is an isomorphism and the two groups are isomorphic. 


Notice that the first line of the specification for the mapping ¢ above is 
given as 


6: (S(G),°) — (Us, xs) 
rather than just 


o: Si ) —> Us. 


When we discuss mappings between groups we often include the binary 
operations in this way, for clarity. However, as always, we can omit them if 
they are clear from the context. 
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There is usually more than one isomorphism between two isomorphic 


groups. For example, consider the mapping 
1 : (S(G),°) — (Us, x8) 
er—> 1 
ard 
re>7 
s= 3. 


If we replace each entry in the group table of (S( 
under ¢1, then we obtain the following table. 


15 7 3 
1}1 5 7 38 
5/5 1 3 7 
7/7 3 1 5 
3/3 7 5 1 


), o) above by its image 


Although this is not the group table of (Ug, xg) that was given above, it is 
a group table of (Ug, xg). The entries in the borders of the table are in a 
different order, but the entries in the body of the table have been 


rearranged accordingly. Thus ¢1 is also an isomorphism from (S(-),°) $ 

to (Us, xg). (G, 0) o (H, *) 
An isomorphism from one group to another must be a one-to-one and onto > 

mapping, of course — that is, it must match up each element of one group > 

with exactly one element of the other group and vice versa, as illustrated 

in Figure 2. 

However, even if two groups are isomorphic, not every one-to-one and onto > 


mapping from one of the groups to the other group is an isomorphism. For 


example, consider the mapping 


$2 : (S(©),0) — (Us, xs) 
em 3 


a 1 
re>5 
s= T. 


If we replace each entry in the group table of (S( 
under ¢2, then we obtain the following table. 


3 157 
3 15 7 
1}1 3 7 5 
5/5 7 3 1 
7/7 5 1 3 


Figure 2 A one-to-one and 
onto mapping between two 
groups 


), o) above by its image 


This is not a group table of (Ug, xg), because, for example, it is not true 


that 3 xg 3 = 3. So ¢2 is not an isomorphism. 
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Figure 4 S(5) 
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Exercise 


E99 


The group tables for the groups (S(©@), o) and (U12, x12) are given below. 
The elements in the borders are arranged in an order that gives the tables 
the same pattern, so we know that these two groups are isomorphic. 


oje 
€| € 
aja 
ET 
S| S 


© 8 3 aji 


(S( 


X12 1 5 7 ll 
1); 1 5 7 I1 
5} 5 1 11 7 


7 11 1 5 
11 |11 7 5 1 
(U12, X12) 


(a) Find three different isomorphisms from (S(©Œ), o) to (U12, X12). 


(b) Find a one-to-one and onto mapping from (S(G),°) to (U12, X12) that 
is not an isomorphism. 


Exercise 


E100 


The group tables of the groups (S+(0O), o) and (U10, X10) are given below. 
Again the elements in the borders are arranged in an order that gives the 
tables the same pattern, so we know that these two groups are isomorphic. 
(S*(Q),0) is the group of direct symmetries of the square: see 


(Recall that 
Figure 3.) 


O 


are 8 
a œA OF] 


(S*( 


abe 
abe 
b c e 
c ea 
e a b 
),°) 


X10 1 3 9 7 
1/13 9 7 
3/3 9 7 1 
9 |9 7 1 3 
7 |7 13 °9 

(U10, X10) 


Find a one-to-one and onto mapping from (S*(Q),0) to (U10, X19) that 
maps the identity element of (S*(Q),0) to the identity element of 
(Uio, X19) but is not an isomorphism. 


It is permissible for the domain group and the codomain group of an 
isomorphism to be the same group. For example, consider the following 


mapping. 
$: (S(B),°) — (S( 
e> e 
at-a 
res 
shor 


),°) 


(The non-identity symmetries of S(4) are shown again in Figure 4.) 


1 Isomorphisms and homomorphisms 


If we replace each entry in the group table of (S(-4), 0) shown on the left 
below with its image under ¢, then we obtain the table on the right below. 


o;Ee ar s§s e Qa 8 r 
eje a r § eje @s r 
aja es r aja e r s8 
rir 8 e a S|S rea 
S|S r a e rir 8a e 


(S(©), 0) 


This second table is a correct group table for (S(©), o), so ¢ is an 
isomorphism. 


An isomorphism from a group to itself is called an automorphism of the 
group. Thus the mapping ¢ above is an automorphism of (S(©), o). 


Exercise E101 


Find two automorphisms of (S(G),°) other than the one above. 


If there are no isomorphisms at all between two groups, then the groups 
are not isomorphic. This is always the case for two groups of different 
orders, because there are not even any one-to-one and onto functions 
between such groups. However, even if two groups have the same order, 
there may be no isomorphisms between them. For example, consider the 
groups (S(©), o) and (Z4, +4), whose group tables are given below. 


ole ar s +410 1 3 

ele ar s 0/0 1 2 8 

ala es r Ijli 2 3 0 

rir sea 2/2 3 0 1 

sis rae 3/3 0 1 2 
(S), °) (Za, +4) 


It is not possible to find a mapping from (S(©), o) to (Z4, +4) that 
transforms the group table of (S(©), o) into a group table for (Z4, +4). 

To see this, notice that in (S(©@), o) all the elements are self-inverse, so the 
identity element appears in each of the four positions on the main 
diagonal. So every mapping from S(©) to Z4 will transform the group 
table of (S(©), o) into a table in which all four positions on the main 
diagonal contain the same element. However, in (Z4, +4) two of the 
elements (0 and 2) are self-inverse and the other two elements (1 and 3) 
are inverses of each other, so in any group table for (Z4, +4) two of the 
positions on the main diagonal will contain the identity element and two 
will not, no matter how the elements of (Z4, +4) are arranged in the table 
borders. Thus there is no mapping that transforms the group table of 
(S(c),°) into a group table for (Z4, +4). That is, there is no isomorphism 
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from (S(©), o) to (Z4, +4). These two groups have fundamentally different 
structures: they are not isomorphic. 


Matching up group tables can help us investigate isomorphisms between 
small groups, but it is not feasible for most groups. So we need an 
algebraic way to express the properties that a mapping ¢ from a group 
(G,o) to a group (H,*) must satisfy in order to be an isomorphism. 

The definition that we need was given in Subsection 4.2 of Unit B2 and is 
restated below. It applies to both finite and infinite groups. 


Definitions 


Let (G,o) and (H,*) be groups. A mapping ¢: (G,o) —> (H,*) is an 
isomorphism if it has the following two properties: 


(a) @ is one-to-one and onto 


(b) d(woy) = o(x) * p(y) forall z,y EG. 
If an isomorphism ¢ : (G,o) — (H, x) exists, then (G,o) and (H, x) 
are isomorphic. Otherwise they are non-isomorphic. 


We write (G,o) S (H,*) (or simply Œ = H when the operations o and 
x are clear) to assert that the groups (G,o) and (H,*) are isomorphic. 


Property (a) in the definition ensures that ¢ is a one-to-one 
correspondence between the two groups; that is, it matches up each 
element of (G,o) with exactly one element of (H, x) and vice versa. 


Property (b) ensures that the way that elements combine in (G,o) matches 
up with the way that their corresponding elements combine in (H,*). To 
see why it is needed, suppose that the group (G,°) is finite, so we can 
construct its group table, and consider its elements x and y and their 
composite x o y in the group table of (G,o), as illustrated on the left 
below. In the table transformed by using a mapping ¢ : (G,o) —> (H,*), 
these three elements are replaced by ¢(x), o(y) and $(2 o y), as illustrated 
on the right. 


aj ae go P gly) 
t Loy _, (2) plz oy) 
(G, 0) (A) 


If the table on the right is to be a correct group table for (H,*), then the 
entry in the cell with row label ¢(x) and column label (y) must be equal 
to d(x) * d(y), so we must have 


olx oy) = (x) * ly). 
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This equation must hold for all elements xz and y of G, which gives 
property (b). The property is needed for essentially the same reasons when 
G is infinite — the only difference is that we cannot construct a complete 
group table for an infinite group (G, o). 


A mapping ¢ from one group to another that satisfies property (b) is said 
to preserve composites. This property means that for any two elements 
from the domain group G, we can do either of the following and we will 
obtain the same answer either way. 


e First compose the two elements in the domain group G using o, then 
map their composite using ¢. (That is, find ¢(x o y).) 


e First map each of the two elements individually using ¢, then compose 
the resulting images in the codomain group H using x. (That is, find 


(x) x o(y)-) 


This is illustrated in Figure 5. Figure 5 Preserving 


Here is a worked exercise that demonstrates how to show that a mapping Composites 
from one group to another is an isomorphism. 


Worked Exercise E37 


Prove that the following mapping ¢ is an isomorphism: 


¢ : (Z, +) — (2Z, +) 
n — 2n. 


(Recall that 2Z = {2k : k € Z}. We know that (2Z, +) is a group because 
it is the cyclic subgroup of the group (Z, +) generated by the element 2.) 
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®. Now we show that ¢ preserves composites. It is helpful to start by 
taking two general elements of the domain group and writing down 
the equation that we have to prove in terms of these elements. This is 
obtained from the equation 


p(z o y) = (z) * p(y) 
in the definition of an isomorphism by replacing: 
x and y by general elements of the domain group, 
o by the binary operation of the domain group, 
* by the binary operation of the codomain group. .® 


To check that ¢ preserves composites, let m and n be elements of Z. 
We have to show that 


o(m +n) = o(m) + ġ(n). 


Now 
o(m +n) = 2(m +n) 
= 2m + 2n 
= o(m) + ¢(n). 


Thus @ preserves composites. 


Hence ¢ is an isomorphism. 


The next worked exercise provides another example of how to show that a 
mapping from one group to another is an isomorphism. It involves an 
interesting mapping: the natural logarithm function, log. The properties of 
this function used in the worked exercise were given in Subsection 4.2 of 
Unit D4 Continuity. 


Worked Exercise E38 


Show that the following mapping is an isomorphism: 
(o) : (RF, x) —> (R, +) 
xı log z. 


Solution 
@. We check that ¢ is one-to-one and onto. .® 
The mapping ¢ (the natural logarithm function) is one-to-one. 


It is also onto, because its image set is R, which is its codomain. 
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Worked Exercise E38 shows that the two groups (R*, x) and (R,+) are 
isomorphic. 


The isomorphism in Worked Exercise E38 was widely used when 
doing complicated arithmetic before the days of calculators. It was 
easier to multiply long numbers by adding logarithms than by 
performing long multiplication. This was called ‘using logs’. 


Exercise E102 


Show that the mapping 
Q : (R, +) = (Rt, x) 
rt e" 


is an isomorphism. You can use any of the properties of the exponential 
function given in Subsections 4.2 and 4.3 of Unit D4. 


The isomorphism in Exercise E102 is the inverse function of the 

isomorphism in Worked Exercise E38. The inverse function of an 
isomorphism is always an isomorphism, as discussed later in this 
subsection. 
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In the next exercise you are asked to show that a particular mapping from 
a group to itself is an isomorphism. In other words, you are asked to show 
that this mapping is an automorphism of the group. 


Exercise E103 


Show that the following mapping is an isomorphism: 


@:(Z,+) — (Z,+) 
ne =n. 


The next worked exercise demonstrates how to show that a mapping from 
a group to a group is not an isomorphism. 


Worked Exercise E39 


Explain why each of the following mappings is not an isomorphism. 


(a) 6:(Z.+)— (R+) (b) 6: (R*, x) — (Rt, x) 
nt 2n z — |z| 
(c) b : (Za, +4) —> (Z$, Xs) 
Or> 1 
1 — 4 
2—3 
3—2 
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Exercise E104 


The following mappings are not isomorphisms. In each case, show that one 
of the conditions in the definition of an isomorphism fails to hold. 
(a) $ : (C*, x) — (RT, x) (b) p: (Z, +) — (Z, +) 
z — |z| nt— 5n 
(c) Q : (R*, x) —_ (R*, x) 
zr 2” 


In Worked Exercise E38 and Exercise E102 earlier in this subsection you 
saw that the mapping 
Q : (RF, x) = (R, +) 
xz — logx 


and its inverse 

go : (R, +) —_ (Rt, x) 

LH e” 

are both isomorphisms. In general, if ¢@ is an isomorphism from a 
group (G,o) to a group (H,*), then ¢~' is an isomorphism from (H, *) 
to (G,o). This makes sense, because if the mapping ¢ ‘renames’ (G, 0) 
to (H,*), then its inverse ¢~! must rename (H,*) to (G,o). This fact is 
stated as a proposition below, with a formal proof using the definition of 
an isomorphism given earlier in this subsection. 


Proposition E36 


Let (G,o) and (H,*) be groups. If ¢ is an isomorphism from (G, o) 
o (H,*), then ¢~+ is an isomorphism from (H,*) to (G,o). 


Proof Let ¢:(G,o) — (H,*) be an isomorphism. Since ¢ is one-to-one 
and onto, its inverse mapping ¢ ! : (H,*) — (G,o) exists and is also 
one-to-one and onto. Let hy and ho be any elements of H. Then 

hı = $(g1) and hə = $(g2) for some gi, g2 E€ G. So 


p7 (hi * h2) = $ *(6(91) * (92) 
= 6 *(o( 
= 91° 92 
= p7} (h1) 0g (ha). 


Hence ¢~! is an isomorphism, as claimed. E 


gi°g2)) (since ¢ preserves composites) 
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lsomorphisms of cyclic groups 


You studied isomorphisms of cyclic groups in Subsection 4.4 of Unit B2. 
You met the following theorems. 


Theorems B49 and B50 


Let (G,o) and (H,*) be cyclic groups, generated by a and b, 
respectively. 


e If (G,o) and (H,*) have the same finite order n, then they are 
isomorphic and an isomorphism is given by 


ọ:G — H 
P= ie — Only ein — T), 
e If (G,o) and (H,*) both have infinite order, then they are 
isomorphic and an isomorphism is given by 
ọ: G — H 
d= (kez) 


The next worked exercise illustrates how to use the first of these results to 
find isomorphisms between two cyclic groups of the same finite order. 


Worked Exercise E40 


Find two isomorphisms from (Z4, +4) to (Zé, x5). 
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multiples/powers (the identities). This gives: 


(Za, +4) — (Z5: Xs) (Za, +4) — (Z5: x5) 
Or 1 0 — 1 
1 — 2 that is, 1 — 2 
1 +41 — 2 x52 2—4 
1 +4 1 +41 — 2 x5 2 X5 2, 34> 3. 


For example, here we have matched the second multiple of the 
generator 1 in (Z4, +4), that is, 1 +41, with the second power of the 
generator 2 in (Zi, x5), that is, 2x52. 


Hence an isomorphism is given by 
Wi (Za,--4) = (Z xs) 
O= Il 
1 — 2 


2—4 
3 — 3. 


®. To find a different isomorphism, we find a different generator of 
one of the groups, and match up powers/multiples of the generators 
in the same way as above. .© 


The group (Zé, x5) is also generated by 3 (since 3 is the inverse of 2 
in (Zé, x5)). The consecutive powers of 3 in (Zé, x5) starting from 
a= Ware 


ike hcuO cree 
So another isomorphism is given by 


bo : (Z4, +4) —> (Zé, Xs) 
0 — 1 
1 — 3 
2 = 4 
3 > 2. 


The next two exercises give you practice in finding isomorphisms between 
finite cyclic groups of the same order. 


Exercise E105 


Find an isomorphism from the group (Zio, +10) to the group (Z},, X11). 


Exercise E106 


Find an isomorphism from the group (Z4, +4) to the cyclic subgroup of 
(Zs, +8) generated by 2. 
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1.2 Homomorphisms 


In the previous subsection you saw that an isomorphism is a mapping from 
one group to another that is one-to-one and onto and also preserves 
composites. 


Now consider the following two mappings from groups to groups: one of 
them is not one-to-one and the other is not onto (as you saw in Worked 
Exercise E39(b) and Exercise E104(b), respectively), but they both 
preserve composites. 


e The mapping 
o: (R*, x) — (R*,x) 


is not one-to-one but is onto. It preserves composites since for 
all x,y € R*, 


p(x x y) = |z x y| = |z| x y| = g(x) x (y). 
e The mapping 
$: (Z, +) — (Z, +) 
ni on 


is one-to-one but is not onto. It preserves composites since for 
all m,n € Z, 
ọ(m +n) =5(m +n) = 5m + 5n = O(m) + G(n). 


A mapping from a group to a group that preserves composites but is not 
necessarily one-to-one or onto is called a homomorphism. 


Definitions 


Let (G, o) and (H,*) be groups. A mapping ¢ : (G,o) — (H,*) isa 
homomorphism if it has the property 


o(xoy) = d(x) * oly) forall z,y €G. 
This property is called the homomorphism property. 


Thus ‘the homomorphism property’ is just another name for the property 
of preserving composites. 


A homomorphism that is both one-to-one and onto is an isomorphism. 


It is important to appreciate that the homomorphism property is not likely 
to hold for a randomly chosen mapping between two groups. Consider any 
mapping ¢ from a group (G,°) to a group (H,*). In Figure 6, going from 
left to right across the diagram represents mapping from G to H using ¢, 
while going down the diagram represents combining elements within a 
group, namely within (G,o) on the left and within (H,*) on the right. 


1 isomorphisms and homomorphisms 


Starting with two elements x and y in G, as shown in the top left-hand 
corner, we can combine them in (Go) to obtain the element xo y of G and 
then map this element using ¢ to obtain the element (x 0 y) of H. 
Alternatively we can map the elements x and y individually using @ to 
obtain the elements $(x) and ¢(y) of H and then combine these elements 
in (H,*) to obtain the element ¢(x) « (y) of H. In general there is no 
reason why there should be any connection between the elements ¢(x o y) 
and (x) * (y) of H, but if they are equal for every choice of x and y 
from G, then the mapping ¢ is a homomorphism. 


(G, 0) (H, *) 
Q 

T, Y = 

Toy = 
o 


Figure 6 The homomorphism property 


The worked exercise below demonstrates how to show that a mapping is a 
homomorphism. Doing this is just the same as checking property (b) in 
the definition of an isomorphism. 


Worked Exercise E41 


Show that the following mapping is a homomorphism: 
o : (C*, x) — (R*, x) 
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Figure 7 The 
homomorphism ¢ in Worked 
Exercise E41 is not one-to-one 
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Notice that the homomorphism 

o:(C*,x) — (R*, x) 
in Worked Exercise E41 is not an isomorphism. It is not one-to-one 
because, for example, the elements 1 and —1 of the domain group are both 
mapped by ¢ to the element 1 of the codomain group, as illustrated in 


Figure 7. It is not onto either, because, for example, the element —1 of the 
codomain group is not the image of any element of the domain group. 


To show that a mapping ¢ from a group (G,°) to a group (H,*) is not a 
homomorphism, we have to find a counterexample that demonstrates that 
the homomorphism property does not hold for ø. That is, we have to find 
two elements x,y € G for which 


olz oy) # (x) * Ply). 


This is demonstrated in the next worked exercise. 


Worked Exercise E42 


Show that the following mapping is not a homomorphism: 


p: (Zt) = Z+) 
n — 2n + 3. 


The next exercise asks you to determine whether several mappings are 
homomorphisms. In each part, start by writing down the homomorphism 
property for the mapping, try to guess whether it holds, and proceed with 
a proof or counterexample as appropriate. If you find it difficult to guess, 
then try checking the homomorphism property: if you find that you cannot 
complete the check, you may have gained some insight that will help you 
find a counterexample. When looking for a counterexample, try something 
simple first — remember that you need only one counterexample to show 
that a mapping is not a homomorphism. 


1 Isomorphisms and homomorphisms 


Another useful tip is that when you are trying to check the homomorphism 
property equation ¢(x o y) = (x) * (y), there are various ways to 
approach it: you can 


e start with the left-hand side and show that it is equal to the right-hand 
side 
e do the reverse 


e simplify each side separately and check that you get the same answers. 


The third approach is often useful in complicated cases. 


Exercise E107 


Determine which of the following mappings are homomorphisms. 


(a) 6: (R",x) > (R*,x) (b) @: (2, +) > (Z,+) 


rH r? ne > n? 
(c) ¢ : (Ze, +6) —> (Ze, +6) (d) 4: (Z, +) — (R*, x) 
n> 3 xen n — 2” 


1 if z is irrational. 


f if x is rational, 
( 
( 


In the next worked exercise a mapping is shown to be a homomorphism by 
separately considering several possibilities for the natures of the elements 
of the domain group. 


Worked Exercise E43 


Let F be any figure. Show that the mapping 
Q : (S(F), o) —> ({1, =1}; x) 
f 1 if f is a direct symmetry 
—1 if f is an indirect symmetry 
is a homomorphism. 


(Remember that S(F) denotes the symmetry group of the figure F. 
You saw that ({1,—1}, x) is a group in Exercise B21(f) in Subsection 3.3 
of Unit B1 Symmetry and groups.) 
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Solution 
Let f,g € S(F). We have to show that 


(fog) = (f) x (g9). 


We know that a composite of two direct symmetries or two indirect 
symmetries is direct, and a composite of a direct symmetry and an 
indirect symmetry is indirect. Thus we have the following. 


If f is direct and g is direct then f o g is direct so 
O(fog)=1 and 9(f) x dg) =1x1=1. 
If f is direct and g is indirect then f o g is indirect so 
GG og) = 1 sand oy) oo) = 1x (1) 
If f is indirect and g is direct then f o g is indirect so 
Pf og) =—1 “and oF) x ¢ig)=(-1) x v= =i. 
If f is indirect and g is indirect then f o g is direct so 
o(fog)=1 and 4(f) x og) =(-1) x (-1) =1. 
Thus in all cases ¢(f o g) = (f) x o(g). Hence ¢ is a homomorphism. 


Exercise E108 


Let n be an integer greater than 1. Show that the mapping 
@: (Sn, 0°) —> (Z2, +2) 
0 if f is an even permutation 
f f if f is an odd permutation 
is a homomorphism. 


(Remember that Sn is the symmetric group of degree n, that is, the group 
of all permutations of {1,2,...,n}.) 


We will now look at some homomorphisms whose domain groups, and in 
some cases also codomain groups, are matrix groups. 


Recall that the group of invertible 2 x 2 matrices with real entries under 
matrix multiplication is denoted by GL(2): 


aoi (e a mhedeR ad- be 40). 


Remember also that throughout this book we use L to denote the group of 
invertible 2 x 2 lower triangular matrices with real entries, and D to 
denote the group of invertible 2 x 2 diagonal matrices with real entries, 


1 Isomorphisms and homomorphisms 


each under matrix multiplication: 


a 0 
tall 7) GdER, ad ZO}, 
peal adekwa] 
= lo qg) ® „a ! 


Worked Exercise E44 


Show that the following mapping is a homomorphism: 


prm) 
(0 e) 


Solution 
Let A,B € L. We have to show that 


o(A x B) = (A) x (B); 
that is, 
(AB) = 9(A)¢(B). 
Now 
pr 0 v 0 
A= J and z n 


for some r,t, u,v, x,y E€ R with ru 4 0 and vy # 0. 


ams 
(aa $) 
F. 

i (4) 

aaee, e(o o) 


Thus ¢(AB) = ¢(A)¢(B). Hence ¢ is a homomorphism. 
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Note that for simplicity we write ¢ (C J for ọ ( a 


This convention is used in the solution to Worked Exercise E44 above. 


Exercise E109 


Show that the following mappings are homomorphisms. 


(a) ¢:(L,x)— (D, x) (b) @:(L,x) — (L, x) 
(aoa Galeta a 
Exercise E110 


Show that the following mapping is not a homomorphism: 
$ : (GL(2), x) — (GL(2), x) 
Ar> AT, 


Exercise E111 
Determine whether each of the following mappings is a homomorphism, 
justifying your answers. 


(a) @:(L,x)—+(R,+) (b) 6: (L, x) — (R*, x) 
( etd (: 1) ee 


(c) @:(L,x) — (R*, x) 
cam 


The proposition below provides some nice examples of homomorphisms 
that map from an infinite group to a finite group. Here, and throughout 
this unit, the notation k(mod n); Where k is any integer and n is any integer 
with n > 2, is used to denote the least residue of k modulo n, which is 
the integer in Zn that is congruent to k modulo n. In other words, k (mod n) 
is the remainder of k on division by n. For example, 


8 (mod 5) 3, 5 (mod p) = 0 and — l (mod 5) = 4. 


Proposition E37 
For any integer n > 2, the following mapping is a homomorphism: 


Q : (Z, 3) D (Zina +n) 
k = nadl n): 


1 isomorphisms and homomorphisms 


Proof Let n be an integer with n > 2, and let ¢ be the mapping defined 
above. Let r,s € Z. We have to show that 


plr + s) = (r) +n ¢(s), 
that is, 

(r +s) (mod n) = T (mod n) Fn S (mod n): 
Now, modulo n we have 


T (mod n) +n S (mod n) = T (mod n) + S(moda n) (by the definition of +n) 


=r+s (since rT(modn) =T and 5(mod n) = $) 


= (r+ s)(moan) (by the definition of least residue). 


But both r (mod n) +n § (mod n) and (r + 8) (mod n) are elements of Zn, so 
they must be equal, as required. E 


For example, the homomorphism given by Proposition E37 for n = 3 is as 
follows. 


op: (Z, +) — (Z3, +3) 


Ai 
—1+ 42 
O0r> 0 
1 — 1 
2—2 
34> 0 
4—1 


In the next exercise you are asked to prove a result involving 
homomorphisms. 


Exercise E112 


Prove that the mapping 
Q : (G, 0) —_ (G, 0) 
Lr > TOT 


is a homomorphism if and only if G is abelian. 
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Figure 8 The trivial 
homomorphism from (G, o) 
to (H, x) 
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The trivial homomorphism 


Given any two groups (G,o) and (H, *), there is always at least one 
homomorphism from (G,o) to (H,*), namely the mapping that maps 
every element of (G,o) to the identity element of (H, x), as illustrated in 
Figure 8. A proof that this mapping is a homomorphism is given below. It 
is called the trivial homomorphism from (G,°) to (H,*). 


Proposition E38 
Let (G,o) and (H, *) be groups, and let the identity element of (H, «) 
be ep. Then the following mapping is a homomorphism: 
o) : (G, 0) F (H, x) 
Lt ep. 


Proof Let x,y € G. Then, since ¢ maps every element of G to epy, we 
have 

o(xoy) = eH 
and 

(x) * O(y) = en * en = en. 


Thus ¢(x 0 y) = (x) x (y). Hence ¢ is a homomorphism. E 


Linear transformations as homomorphisms 


In Unit C3 you met the idea of a linear transformation of a vector space, 
as follows. 


Definition 

Let V and W be vector spaces. A function t : V —> W is a linear 
transformation if it satisfies the following properties. 

LT1 t(vi +v2) = t(vı) + t(v2), for all vı, v2 E V. 

LT2 t(av)=at(v), fralveV,aER. 


Remember that any vector space is, in particular, a group under vector 
addition. So a linear transformation maps from a group to a group. It is 
always a homomorphism between these groups, as shown below. 


Proposition E39 


Let V and W be vector spaces and let t : V —> W be a linear 
transformation. Then t is a homomorphism from the group (V, +) to 
the group (W, +). 


1 Isomorphisms and homomorphisms 


Proof The homomorphism property for t is 
t(vi + v2) =t(vi)+t(ve), for all vı, v2 E€ V. 


This is the first of the two properties that t must have to be a linear 
transformation. Hence t is a homomorphism. a 


Thus a linear transformation is a special type of homomorphism: one 
whose domain group and codomain group are additive groups that are also 
vector spaces under some type of scalar multiplication, and that satisfies 
not just the homomorphism property but also a further property involving 
scalar multiplication (the property is that it ‘preserves scalar multiples’). 


We can use Proposition E39 to recognise immediately that some mappings 
are homomorphisms. For example, consider the mapping 
Q : (R?,+) 7 (R?, +) 
(x,y) —> (2x — y, 6x — 3y). 


You were asked to determine whether this mapping is a homomorphism in 
Exercise E107(f). Notice that it is a linear transformation from the vector 
space R? to the vector space R?, because it is of the form 


(x,y) — (ax + by, cx + dy) 


where a,b,c,d € R and hence it has a matrix representation (see 

Theorem C41 in Unit C3). So it follows immediately from Proposition E39 
that it is a homomorphism from the group (R?, +) to the group (R?,+). 
There is no need to check the homomorphism property directly, as was 
done in the solution to Exercise E107(f). 


1.3 Properties of homomorphisms 


You have seen that an isomorphism, that is, a one-to-one and onto 
homomorphism, preserves all the structure of its domain group. In 
contrast, a trivial homomorphism, which maps each element of its domain 
group to the identity element of its codomain group, preserves very little of 
the structure. These are two extremes: in general, a homomorphism 
preserves some, but not necessarily all, of the structure of its domain 
group, as you will see in this subsection. 


We will start by looking at various features of a group that are preserved 
by homomorphisms. 
Preservation of composites of two or more elements 
The homomorphism property for a mapping ¢ : (G,o) — (H,*) is 

olz oy) = d(x) ly) forall 2,y € G. 


It is illustrated in Figure 9. This property tells us that a homomorphism 
preserves composites of two elements. 


In the next exercise you are asked to prove that a homomorphism also Figure 9 A homomorphism 
preserves composites of three elements. preserves composites 
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Exercise E113 


Let ¢ : (G,o) — (H, x) be a homomorphism. Prove that 


d(x oyoz) = o(x) * d(y) * O(z) forall z,y,z € G. 
Hint: Write xo yoz as (roy) oz. 


We can use induction to prove that a homomorphism preserves composites 
of any finite number of elements, as follows. 


Proposition E40 
Let ¢: (G,o) — (H,*) be a homomorphism. If x1, £2,..., £n are any 
elements of G, then 


P(@1 0 £20: : 0 En) = (a1) * (a2) * +--+ * O(n). 


Proof We use induction on the number n of elements. Let P(n) be the 
statement 


Ọ(T1 0 T20: O Zn) = (21) * P(@2) * +++ * (En) 
for all £1, £2,..., £n E G. 
Then P(1) is 
(xı) = (zı) forall zı E G. 
This is true. 
Now suppose that k € N and P(k) holds; that is 
P(@1 0 £2 0+++0 Le) = H(21) * (T2) *--- * O(£k) 
for all £1, £2,..., £k E€ G. 
We prove that it follows that P(k + 1) holds; that is 
P(@1 0 £20: -+ 0 Ep41) = (z1) * (x2) * -x P(Ek+1) 
for all z1, £2, ..., k41 E€ G. 
Let £1, £2,..., £k+41 E€ G. Then 
(a1 04g 0-+-++O Lp, O E41) 
= $((@1 0 £2 0++- O Lp) OLp41) 


= $(%1 042 0-+-0 rg) * O(T p41) 
(by the homomorphism property for ¢) 


= ((21) * (£2) *--- * O(aE)) * O(@~E41) (since P(k) holds) 
= $(21) * (£2) *-++ * h(E) * (LE 41). 
That is, P(k + 1) holds. 


Hence, by the Principle of Mathematical Induction, the statement P(n) 
is true for every natural number n, which proves the proposition. E 
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Proposition E40 is illustrated in Figure 10. 


(G,o) — (H,x) 


Figure 10 A homomorphism preserves composites of any finite number of 
elements 


Preservation of the identity 


You saw in Subsection 4.3 of Unit B2 that any isomorphism maps the 
identity element of the domain group to the identity element of the 
codomain group. This is true of homomorphisms in general, as illustrated 
in Figure 11 and proved below. We say that a homomorphism preserves 
the identity. 


Throughout this unit, in discussions about an abstract homomorphism 

@:(G,c) — (H,*), we will denote the identity elements of the domain 

group (G,o) and codomain group (H,*) by eg and ep, respectively, é 

without mentioning this every time. (G,o) —~> (H,*) 


Proposition E41 
Let ¢: (G,o) — (H,x*) be a homomorphism. Then 


pleg) = ex. 
Proof We have Figure 11 A homomorphism 


preserves the identity 
EG O eG = eg. 


Applying the homomorphism ¢ gives 
plec o eg) = (ea). 

Since @ has the homomorphism property, this gives 
plea) * olea) = (ea), 

and hence 
(ea) * (ea) = (ea) * en. 

Applying the Left Cancellation Law now gives 
plec) = en, 


as claimed. | 
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Figure 12 A homomorphism 
preserves inverses 
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In the next exercise you are asked to check the property in Proposition E41 
for two of the homomorphisms that you met in the previous subsection. 


Exercise E114 


For each of the following homomorphisms œ, state the identity element in 
the domain group and the identity element in the codomain group, and 
check that ¢@ maps one to the other. 


(a) :(R*, x) — (R*, x) (b) @: (Ze, +6) — (Ze, +6) 
r> r? n — 3 xen 


(You saw that these mappings are homomorphisms in Exercise E107.) 


Preservation of inverses 


You saw in Subsection 4.3 of Unit B2 that an isomorphism maps elements 
that are inverses of each other in the domain group to elements that are 
inverses of each other in the codomain group. In other words, for any 
element x in the domain group, 


the image of the inverse of x is the inverse of the image of x. 


Again, this is true of homomorphisms in general, as illustrated in Figure 12 
and proved below. We say that a homomorphism preserves inverses. 


Proposition E42 
Let ¢: (G,o) — (H,*) be a homomorphism. Then, for all x € G, 


g(a") = (o(a))™. 


Proof Let xe G. Then 
cog =eg=a lorg. 
Applying the homomorphism ¢ gives 
g(a oa") = d(e) = d(u* o 2). 


Since ¢@ has the homomorphism property and since (eg) = ey by 
Proposition E41, this gives 


(2) * O(a") = ex = O(a") * (2). 
This shows that ¢(2~') is the inverse of (x) in H; that is, 
o(a-*) = (e(2))7?, 


as claimed. | 
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Exercise E115 


For each of the following homomorphisms @ and elements of their domain 
groups, state the inverse of the element, find the images under ¢ of the 
element and its inverse, and verify that these images are the inverses of 
each other in the codomain group. 


(a) ¢: (R*, x) — (R*, x) (b) ¢: (Ze, +6) — (Ze, +6) 
ti x’, n — 3 Xen, 
with the element 3 of (R*, x). with the element 4 of (Ze, +6). 


(These are the same homomorphisms as in Exercise E114.) 


Preservation of powers 


You saw in Subsection 4.3 of Unit B2 that an isomorphism maps the 
powers of an element in the domain group to the corresponding powers of 
the image of the element in the codomain group. In other words, for any 
element x in the domain group and any integer n, 


the image of the nth power of x is the nth power of the image of x. 


Once again this is true of homomorphisms in general, as illustrated in 
Figure 13 and proved below. We say that a homomorphism preserves 
powers. 


Proposition E43 


Let ¢: (G,o) — (H,x*) be a homomorphism. Then, for all x € G and 
all n € Z, 


Proof First we use mathematical induction to prove the result for all 
non-negative integers n > 0. Then we use Proposition E42 to deduce the 
result for negative integers. 


Case 1: n > 0 
Let x € G and let P(n) be the statement 


p(x”) = (o(@))”. 
Then P(0) is 
g(a) = (6(2))°. 


The zeroth power of any group element is equal to the identity element of 
the group, so P(0) is just 


olea) = ep, 


which is true, by Proposition E41. 


Figure 13 A homomorphism 


preserves powers 
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Now let k > 0 and assume that P(k) is true; that is 
e(z") = (d(2))*. 

We have to deduce that P(k +1) is true; that is, 
oa") = ($(x)) t. 


Now 
o(a***) = o(a" o x) 
= ¢(x*) x ġ(x) (since ¢ is a homomorphism) 
= (¢(a))* * p(x) (by P(k)) 
(g(x) "H 
Thus 


Pk) == P(k+1), for k=0,1,.... 
Hence, by mathematical induction, P(n) is true for all n > 0. This proves 


the result for n > 0. 


Case 2: n< 0 
Let x € G and let n = —m, where m > 0. Then 


olx”) = p(x ™) 
= ġ((x71)™) (by the definition of a negative power) 
= (ġ(x71))™ (by case 1 above, since m > 0) 
((o(x))~*)™ (by Proposition E42) 
(o(x))-™ (by the definition of a negative power) 
= (o(x))", 
as required. From cases 1 and 2 it follows that 


olx”) = (b(x))" for all n €Z. w 


Notice that Propositions E41 and E42 are special cases of Proposition E43, 
corresponding to n = 0 and n = —1, respectively. 


Exercise E116 


For each of the following homomorphisms ¢ and elements in their domain 
groups, find (g?) and (#(g))°, where g is the given element, and check 
that these are equal. 


(a) Q: (R*, x) —> (R*, x) (b) Q: (Ze, +6) — (Ze, +6) 
Le > x’, n => 3 Xe Nn, 
with the element 3 of (R*, x). with the element 4 of (Ze, +6). 


(These are the same homomorphisms as in Exercises E114 and E115.) 


1 Isomorphisms and homomorphisms 


Homomorphisms do not in general preserve the orders of elements. This is 
apparent from Proposition E38, which states that if (G,o) and (H,*) are 
any groups, then the mapping 


Q : (G, o) —> (H, *) 
T i> EH 
is a homomorphism (the trivial homomorphism). 


However, the following theorem holds. 


Theorem E44 


Let ¢ : (G,o) — (H, *) be a homomorphism and let x be an element 
of finite order in G. Then the order of (x) is finite and divides the 
order of z. 


This theorem can be deduced from Proposition E43: a proof is given 
below. First, here is a lemma that is useful in the proof. 


Lemma E45 


Let x be an element of a group (G,0o). If r is a positive integer such 
that x” = e, then the order of x divides r. 


Proof Suppose that x” = e. Then the order of z is finite; let it be s. By 
the Division Theorem (Theorem A9 in Unit A2), it follows that there are 
integers a and b such that r = as + b, with 0 < b < s. Now 

eS g" 


— gist 


=e" ox (since x has order s) 
=g. 


Since s is the smallest positive integer such that zê = e, and 0 < b < s, 
it follows that b = 0. Thus r = as and so s divides r. E 


Now here is the proof of Theorem E44. 


Proof of Theorem E44 Let the order of x be r. Then 
(ġ(x))" = ọ(<x") (by Proposition E43) 
= (eg) (since x has order r) 


=ey (by Proposition E41). 
Hence the order of ¢(x) is finite and by Lemma E45 it divides r. a 


237 


Unit E3 Homomorphisms 


238 


Preservation of conjugates 


The final result in this subsection concerns the effect of homomorphisms 
on conjugate elements. We describe this result by saying that 
homomorphisms preserve conjugates. 


Proposition E46 
Let ¢: (G,o) — (H,*) be a homomorphism and let x,y € G. 


If x and y are conjugate in (G,o), then ¢(x) and ¢(y) are conjugate 
in (Ele), 


Proof Let x and y be conjugate in (G,o). Then 


y=gorog! 


for some g € G. Hence 
ply) = o(gorog™") 
= ġ(g) * P(x) * lgt) (by Proposition E40) 
= ġ(g) * d(x) * (¢(g))~' (by Proposition E42). 
Since $(g) € H, this shows that ¢(x) and $(y) are conjugate in (H, =»). E 


You have now seen that homomorphisms preserve all of the following: 
e composites of any finite number of elements 

e the identity 

e inverses 

e powers 

e conjugates. 


These properties of homomorphisms will be used to prove some important 
results later in this unit. They can also help you to recognise whether a 
mapping is a homomorphism. For example, if a mapping from one group to 
another does not map the identity of the first group to the identity of the 
second group, then you know immediately that it is not a homomorphism. 


2 Images and kernels 


In this section you will learn about two sets associated with a 
homomorphism: its image and its kernel. These are essentially the same 
concepts as the image set and kernel of a linear transformation, which you 
met in Section 4 of Unit C3. The image set of a function and the image of 
a function are alternative terms for the same concept. 


2.1 Image of a homomorphism 


You saw in Subsection 3.2 of Unit Al Sets, functions and vectors what is 
meant by the image set of a function: it is the set of all elements in the 
codomain that are images under the function of elements in the domain. 

A homomorphism is just a special type of function, so it has an image set, 
which in group theory we call its image. It is defined below and illustrated 
in Figure 14. 


Definition 
Let ¢: (G,o) — (H,x*) be a homomorphism. The image (or image 
set) of ¢ is 


Im ¢ = {¢(g) : g € G}. 


It is the set of elements of the codomain group H that are images of 
elements in the domain group G. 


ey = Fa 
) @ - 


Figure 14 The image of a homomorphism 


Remember that in set notation a colon (the symbol ‘:’) means ‘such that’. 
So the notation {¢(g) : g € G} in the definition above means the set of 
all (g) such that g € G. 


The image of a homomorphism ¢ : (Go) — (H, *) certainly contains ep, 
as shown in Figure 14, because ¢(e¢) = ep, by Proposition E41. 


The word ‘image’ has other uses related to functions, of course. 

In particular, if ¢ is a function (such as a homomorphism) and x is an 
element of its domain, then (x) is the image of x under ¢. The meaning 
of any particular instance of the word ‘image’ should be clear from the 
context. 
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Figure 15 S(O) 
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Worked Exercise E45 


Write down the image of each of the following homomorphisms. 


(a) 1: (Za, +4) — (Zs, +s) (b) ba: (S(O), 0) — (R*, x) 


0—0 e, a,b,c => 1 
1+>2 r,s, t, u — —1 
2—4 
3— 6 


(The facts that these mappings are homomorphisms follow from 
Exercise E106 in Subsection 1.1 and Worked Exercise E43 

in Subsection 1.2, respectively. The non-identity elements of S(O) are 
shown in Figure 15.) 


The images of the homomorphisms in Worked Exercise E45 are illustrated 
in Figure 16. 


Gid t+ (Ga, +8) (S(0),0) —2 (Rx) 


Figure 16 The images of the homomorphisms ¢, and ¢2 in Worked 
Exercise E45 


Exercise E117 


Write down the image of each of the following homomorphisms. 


(a) $3: (S(Q),°) — (Us, xs) (b) da: (R*, x) — (RĦ, x) 
er 1 z — |z| 
am 3 


rhe >5 
s= T 


(The facts that these mappings are homomorphisms follow from the 
discussions near the starts of Subsection 1.1 and Subsection 1.2, 
respectively.) 


The mapping @2 in Figure 16 above illustrates the fact that if 

@: (G,o) — (H,*) is a homomorphism, then for each h € Im ¢ there may 
be more than one g € G such that ¢(g) = h. In other words, ¢ may not be 
one-to-one. 


As with functions in general, a homomorphism ¢ : (G,o) — (H,*) is onto 
if and only if Im ¢ = H. Thus neither of the homomorphisms in Figure 16 
is onto. However, both of the homomorphisms in Exercise E117 are onto. 


Exercise E118 


For each of the following homomorphisms, state whether it is one-to-one 
and whether it is onto, justifying your answers. 


(a) 6: (Z,+) — (Ziz, +12) (b) 4: (Z,+) — (R*, x) 
k —> K (mod 12) ne 2” 


(These mappings are homomorphisms by Proposition E37 and the solution 
to Exercise E107(d), respectively.) 


We now look at an important property of the image of a homomorphism. 
The image of a homomorphism is, by definition, a subset of the codomain 
group of the homomorphism. It turns out that it is in fact always a 
subgroup of the codomain group. 


To illustrate this, consider again the homomorphisms 1, ¢2, ¢3 and 4 
from Worked Exercise E45 and Exercise E117. Their codomain groups and 
images are listed in Table 1 below. 
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Table 1 Codomain groups and images of four homomorphisms 


Homomorphism Codomain group Image 
Qı (Zs, +8) {0, 2, 4, 6} 
2 (R*, x) {4—1} 
$3 (Us, Xs) Us 
Q4 (RF, xj Rt 


The image of the homomorphism ¢, is the cyclic subgroup of the 
codomain group generated by the element 2. Similarly, the image of the 
homomorphism @2 is the cyclic subgroup of the codomain group generated 
by the element —1. The image of the homomorphism ¢3 is the whole 
codomain group, and the same is true for the homomorphism @4. So in all 
four cases the image is a subgroup of the codomain group. 


Here is a formal statement and proof of this property. 


Theorem E47 


Let ¢: (G,o) — (H, x) be a homomorphism. Then Im ¢ is a 
subgroup of (H, x). 


Proof We check that the three subgroup properties hold. 
SG1 Closure 


Let hı and ho be any elements of Im @¢. Then there are elements 
91,92 E€ G such that $(g1) = hi and (g2) = ha. We have to show 
that hy * h2 E€ Im ġ. Now 


hy * h2 = 6(91) * (92) 
= (91° g2) (since ¢ is a homomorphism). 
Thus hı * ho is the image of g; © g2 under ¢, so hy * ho € Imọ. 
SG2 Identity 
By Proposition E41, we have (eg) = ep, so ey € Im¢. 
SG3 Inverses 


Let h € Imọ. Then there is an element g € G such that $(g) = h. 
We have to show that h~! € In ġ. Now 


h* = (o(g))* 
= ¢(g-') (by Proposition E42). 


Thus h`! is the image of g~! under ¢, so h~! € Im@¢. 


Since the three subgroup properties hold for Im @, it is a subgroup 
of (A). E 
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Structure-preserving properties of homomorphisms 


When we say that a homomorphism preserves at least some of the 
structure of the domain group, what we mean is that at least some of the 
structure of the domain group is present in the image of the 
homomorphism, which is a group, as you have just seen. 


To illustrate this, let us look again at the four homomorphisms @1, ¢2, ¢3 
and ¢4 from Worked Exercise E45 and Exercise E117. 


First consider ¢1, illustrated in Figure 17. This homomorphism has the 
additional property that it is one-to-one: each element of Im ¢ is the image 
of exactly one element of the domain group. 


Qı 
(Za, +4) —> (Zs, +8) im Qı 


Figure 17 The homomorphism ¢; and its image 


It follows that if we ‘shrink’ the codomain of ġı from (Zg, +s) to its 
subgroup Im ¢ = {0, 2, 4,6}, then ¢, becomes an isomorphism from the 
domain group (Z4, +4) to the image Im ¢;. Therefore the domain group 
(Z4,+4) is isomorphic to Im ¢;. This tells us that ¢ preserves all of the 
structure of the domain group. 

In general, for similar reasons, any homomorphism that is one-to-one 
preserves all of the structure of its domain group. 

Now consider the homomorphism ¢2, illustrated in Figure 18. It is not 
one-to-one: it maps the eight elements of the domain group to just two 
elements of the codomain group. 


(S( ),°) — >*= (R*, x) 


Figure 18 The homomorphism ¢ə2 and its image 


It follows that this homomorphism does not preserve all of the structure of 
the domain group. However, it does preserve some structure, namely the 
structure relating to direct and indirect symmetries in the domain group, 
as follows. 
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It maps all the direct symmetries to a particular element of the codomain 
group, namely 1, and all the indirect symmetries to a different element of 
the codomain group, namely —1, and, because it preserves composites, it 
does this in such a way that the structure relating to composing these two 
types of symmetries is preserved. For example, if we compose a direct 
symmetry and an indirect symmetry in the domain group then we get an 
indirect symmetry, and correspondingly if we compose the images of these 
symmetries, which are 1 and —1 respectively, in the codomain group then 
we get —1, which corresponds to indirectness. 


Next consider the homomorphism ¢s3, illustrated in Figure 19. 


eae —“s m 


Im ¢3 


> 


Figure 19 The homomorphism ¢3 and its image 


This homomorphism is one-to-one, so like $1 it preserves all of the 
structure of the domain group. The domain group $(4) is isomorphic to 
Im $3, which in this case (since ¢3 is onto) is equal to the codomain group 
(Us, x8). 
Finally consider the homomorphism ¢4, given by 

oa: (R*, x) — (Rt, x) 


It is illustrated in Figure 20, though this diagram cannot show the images 
of all elements in the domain group because the domain group is an 
infinite set. 


wa (R+, x) 


aa Im $4 


== 
yo S 


Figure 20 The homomorphism ¢, and its image 


Like ¢2, the homomorphism ¢ġ4 is not one-to-one. For example, it maps 
both the elements 1 and —1 of the domain group to the element 1 of the 
image. So it does not preserve all the structure of the domain group. 


However, it does preserve some of the structure, namely the structure 
relating to the modulus of the elements in the domain group. It maps 
elements of the same modulus to the same element, regardless of whether 
they are positive or negative and, because it preserves composites, it does 
this in such a way that the structure relating to composing elements of 
different modulus is preserved. 


You saw in the discussion above that the one-to-one homomorphisms @, 
and ¢3 preserve all of the structure of their domain groups. They illustrate 
the following general fact. 


Proposition E48 


Let @: (G,o) — (H,*) be a one-to-one homomorphism, and let 6 be 
the mapping obtained from @¢ by shrinking the codomain of ¢ to its 
subgroup Im @. Then @ is an isomorphism, and hence (G,o) = Im ¢@. 


Proof Shrinking the codomain of ¢ from (H, *) to its subgroup Im ġ 
does not affect either the homomorphism property of ¢ or the fact that it 
is one-to-one, so 0 has these properties too. However, 0 is also onto, so it is 
an isomorphism from (G,o) to Im@, and hence (G,o) = Imo. Oo 


Proposition E48 tells us that, as mentioned in the discussion above, every 
one-to-one homomorphism ¢ preserves all of the structure of the domain 
group. This structure is preserved in Im @¢, not necessarily in the whole 
codomain group. (It is preserved in the whole codomain group if ¢ is also 
onto, that is, if @ is an isomorphism.) 


Now let us briefly consider some particular structural features of groups 
that are always preserved by homomorphisms. You met several such 
features in Subsection 1.3, as follows: 


e composites of any finite number of elements 
e the identity 

e inverses 

e powers 

e conjugates. 


The next theorem states two more structural properties that are always 
preserved by homomorphisms. 


Theorem E49 

Let ¢ : (G,o) — (H, *) be a homomorphism. 
(a) If (G,o) is abelian, then (Im ¢, *) is abelian. 
(b) If (G,o) is cyclic, then (Im ¢, *) is cyclic. 


In particular, if (G,o) is generated by a, then (Im @, *) is 
generated by ¢(a). 
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Proof 


(a) 


Suppose that (Go) is abelian. We have to show that (Im ¢, *) is 
abelian. Let hi,h2 be any elements of Im ¢. Then hi = ¢(g1) and 
h2 = (g2) for some gi, 92 E€ G. Since (G,°) is abelian, we have 
gı © 92 = 929 g1. 
Hence 
(91 © 92) = (92 © g1). 
Since ¢ is a homomorphism, this gives 
(91) * O(92) = O(g2) * O(91); 
that is, 
hy x ho = ho * hy. 
This shows that (Im ¢, *) is abelian. 


Suppose that (Go) is cyclic, generated by a. We will show that 
(Im ¢, x) is also cyclic, generated by ¢(a). Let h be any element 
of Im ¢. We have to show that h can be expressed as a power of ¢(a). 
Now h = ¢(g) for some g € GŒ. Since (Go) is generated by a, we have 


g =a" 


for some integer k. Hence 


that is, 
h = ¢(a*). 

By Proposition E43, this gives 
h = (¢(a))*. 


This expresses h as a power of $(a). Thus (Im @, *) is cyclic, 
generated by ¢(a). E 


As an illustration of Theorem E49, consider the homomorphism ġı from 
Worked Exercise E45, shown again in Figure 21. Its domain group is 

(Z4, +4), which is cyclic and hence also abelian. Hence by Theorem E49 its 
image Im @ must also be cyclic and abelian, which indeed it is: it is the 
cyclic subgroup of Zg generated by the element 2. 


a) 
(Zata) ——> Im ¢, 


Figure 21 The homomorphism ¢; and its image 


Exercise E119 


Explain why homomorphisms do not exist with the following properties. 


(a) Domain group (Z12, +12) and image (S(A), o). 


(b) Domain group (Z2, +12) and image (S(0), o). 


The converses of the results in Theorem E49 do not hold. If the image of a 
homomorphism ¢ is abelian, then the domain group of ¢ may or may not 
be abelian. Similarly, if the image of a homomorphism ¢ is cyclic, then the 
domain group of ¢ may or may not be cyclic. For example, the image of 
the homomorphism @¢2 from Worked Exercise E45 is ({1,—1}, x), which is 
both abelian and cyclic, but the domain group of ¢2 is (S(Q),°), which is 
neither abelian nor cyclic. 


2.2 Kernel of a homomorphism 


The definition of the kernel of a homomorphism is given below, and 
illustrated in Figure 22. 


Definition 
Let ¢: (G,o) — (H,x*) be a homomorphism. The kernel of ¢ is 


Ker d= {g E G : (g) = ex}. 


It is the set of elements of the domain group G that are mapped by ¢@ 
tO CH: 


Gi. “= Gs 


AA 
omp 


Figure 22 The kernel of a homomorphism 


Ker ġ 


The kernel of a homomorphism ¢ : (G,o) — (H,*) certainly contains eg, 
as shown in Figure 22, because ¢(eg) = ex, by Proposition E41. 


The definition of the kernel of a homomorphism is essentially the same as 
the definition of the kernel of a linear transformation, which you met in 
Subsection 4.2 of Unit C3. You saw earlier that every linear 
transformation is also a homomorphism, so this is as you would expect. 


Note that the definition of a kernel applies only to homomorphisms, not to 
functions in general, because the codomain of a function need not contain 
an identity element. This contrasts with the definition of an image, which 
does apply to all functions. 
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Worked Exercise E46 


Write down the kernel of each of the following homomorphisms. 


(a) 1: (Za, +4) — (Zs, +s) (b) b2: (S(O), 0) — (R*, x) 


0—0 e, a,b,c => 1 
1—2 r,s, t, u — —1 
2—4 
3— 6 


(These are the same homomorphisms as in Worked Exercise E45 in the 
previous subsection.) 


The kernels of the homomorphisms in Worked Exercise E46 are illustrated 
in Figure 23. Notice that the elements of the kernel of the 

homomorphism ¢2 are the direct symmetries in S(O). That is, 

Ker ġ2 = 5*(Q). 


(Za, +4) maa 


Ker ġı 


Figure 23 The kernels of the homomorphisms ¢, and ¢2 in Worked 
Exercise E46 


Exercise E120 


For each of the following homomorphisms, write down the identity element 
of the codomain group, and hence write down the kernel of the 
homomorphism. 


(a) ¢3:(S(Q),°) — (Us, xs) (b) ga: (R*,x) — (RF, x) 
er 1 x — |z| 
at—> 3 
re>5 


sr>7 


(These are the same homomorphisms as in Exercise E117 in the previous 
subsection.) 


You saw earlier that the image of a homomorphism is always a subgroup of 
the codomain group. The kernel has a similar property. By definition, it is 
a subset of the domain group, but in fact it is always a subgroup of the 
domain group. 


To illustrate this, consider again the homomorphisms @1, %2, ¢3 and 4 
from Worked Exercise E46 and Exercise E120. Their domain groups and 
kernels are summarised in Table 2. 


Table 2 Domain groups and kernels of four homomorphisms 


Homomorphism Domain group Kernel 


Qı (Za, +) {0} 
Q2 (S(O), °) S*(Q) 
b3 (S(G),°) {e} 
ba (R*, x) tht 


For ¢; and ¢3, the kernel contains the identity element alone, so it is the 
trivial subgroup of the domain group. For ¢2, the kernel is the subgroup 
S*(Q) of the domain group S(O) formed by the direct symmetries. 
Finally, for ¢4, the kernel is the cyclic subgroup of the domain group 
(IR*, x) generated by —1. So in each case the kernel is a subgroup of the 
domain group. 


Here is a formal statement and proof of this property. 


Theorem E50 


Let ¢ : (G,o) — (H,x*) be a homomorphism. Then Ker ¢ is a 
subgroup of (G, o). 
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Proof We check that the three subgroup properties hold. 


SG1 Closure 


Let kı and k2 be elements of Ker ¢. Then ¢(k,) = ey and 
o(k2) = ey. We have to show that kı o ka € Ker @. 


Now 
(ky o k2) = o(k,) * o(k2) (since ¢ is a homomorphism) 
Sep * eH 
= êi 


This shows that kı o kg € Ker ġ. 
SG2 Identity 
By Proposition E41 we have ¢(eq) = ep, so eg € Ker ¢. 
SG3 Inverses 
Let k € Ker ġ. Then $(k) = ey. We have to show that kt € Ker ¢. 


o(k~') = (¢(k))~! (by Proposition E42) 


Hence k7! € Ker @. 
This shows that (Ker ¢, 0) is a subgroup of (G, o). E 


In fact an even stronger result than Theorem E50 holds. Not only is the 
kernel of a homomorphism always a subgroup of the domain group, but it 
is always a normal subgroup. You can see from Table 2 that this holds for 
the four homomorphisms ¢1, ¢2, 63 and @4. For ¢1, ¢3 and ¢4, the domain 
group is an abelian group, so every subgroup of the domain group is 
normal. For ¢2, the domain group S(O) has order 8 and the kernel S+(0) 
has order 4, so the kernel has index 2 in S(O) and is therefore normal (by 
Theorem E11 in Unit E1). Here is a proof of this important result. 


Theorem E51 


Let ¢ : (G,o) — (H,*) be a homomorphism. Then Ker ¢ is a normal 
subgroup of (G, o). 


Proof We know from Theorem E50 that Ker ¢ is a subgroup of (G, o), so 
we have only to prove that Ker ¢ is normal in (Go). To do this we use 
Theorem E20 (Property B) from Unit E2 Quotient groups and conjugacy. 
(This says that a subgroup H of a group G is normal in G if and only if 
ghg~' € H for each h € H and each g € G.) 


Let k € Ker ġ and let g € G. We have to show that g o k o g7! € Ker ọ. 


lgo kog!) = o(g) * o(k) * (g7!) (by Proposition E40) 
*ey*o(g') (since k € Ker æ) 


(9) 
= $(9) 
= o(9) * $(9"*) 
= ¢(g) *(¢(g)) 1 (by Proposition E42) 
= CH. 
This shows that go kog™! € Ker@. It follows that (Ker ¢,0) is normal 
in (G,o), as required. A 


The next theorem gives another important property of the kernel of a 
homomorphism. 


Theorem E52 


Let ¢: (G,o) — (H,x*) be a homomorphism. Then ¢ is one-to-one if 
and only if Ker ¢ = {ec}. 


Proof ‘Only if’ part 

Suppose that @ is one-to-one. We know that ¢ maps eg to ey, by 
Proposition E41. Since ¢@ is one-to-one, it does not map any other element 
of G to ex. So Ker¢ = {ec}. 

‘If’? part 

Suppose that Ker = {eg}. We have to prove that ¢ is one-to-one. To do 


this, suppose that x,y € G with ¢(x) = o(y). We must show that x = y. 
Composing each side of the equation $(x) = ¢(y) on the right with 


($(y))~* (in the group (H, *)) gives 
(a) * (ly) = O(y) * (SCY) 
that is, 
(a) * ($y) = en. 
Hence, by Proposition E42, 
(a) * (y7!) = en. 
Since ¢ is a homomorphism we obtain 
o(xo y`!) =ey. 
Therefore x o y7} € Ker ¢, and hence, since Ker ¢ = {eg}, we have 
LO yt = eq. 
Composing both sides of this equation on the right with y (in the 
group (G,o)) then gives 
roy oy =egoy; 
that is, 
T = y, 


as required. This shows that ¢@ is one-to-one. E 
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Theorem E52 is illustrated by the homomorphisms ¢; and ¢2 from Worked 
Exercise E46, which are shown again in Figure 24. The homomorphism ¢1 
is one-to-one and its kernel consists of the identity element alone, whereas 
the homomorphism ¢2 is not one-to-one and its kernel contains other 
elements as well as the identity element. 


ey “Be Gee SO) > Rx) 


Ker ġı Ker ġ2 


Figure 24 The kernels of the homomorphisms ¢, and ¢2 from Worked 
Exercise E46 


As mentioned in Unit C3, the first person to use the term kernel in an 
algebraic context was Lev Semyonovich Pontryagin (1908-1988), who 
used it in a paper published in 1931. Pontryagin’s book Topological 
Groups (1938), translated into English in 1946, was extremely 
influential and is today recognised as a classic in its field. Later in his 
career Pontryagin turned to problems in applied mathematics. 


Kernels of homomorphisms and normal subgroups 


We end this subsection with an illuminating theorem that links kernels of 
homomorphisms and normal subgroups. 

Consider any group (G,o). By Theorem E51, the kernel of any 
homomorphism with domain group (G,o) is a normal subgroup of (G, o). 
In fact the converse of this statement is also true: any normal subgroup of 
(G,o) is the kernel of some homomorphism with domain group (G, o). 

So we have the following theorem. 


Theorem E53 


Let K be a subgroup of a group (G,o). Then K is normal in G if and 
only if K is the kernel of a homomorphism with domain group G. 


Proof 

‘If’ part 

By Theorem E51, if K is the kernel of a homomorphism with domain 
group G then K is normal in G. 


‘Only if’ part 
Suppose that K is normal in G. We have to show that K is the kernel of a 
homomorphism with domain group G. 
Let @ be the mapping 
Q: (G,o) —_ (Ge) 
rr > «xk. 
The domain of this mapping is the group G, and its codomain is the 
quotient group G/K, which exists because K is normal in Œ. So the 
elements of the codomain group are the cosets of K in G, and the binary 


operation in the codomain group is set composition, which as usual we 
denote by the symbol - . 


The mapping ¢ is a homomorphism, because if x,y € G then 


o(xoy) =(xoy)K (by the definition of ¢) 
= (xK) - (yK) (by Theorem E1 in Unit E2) 
= o(x)-¢(y) (by the definition of ¢). 


Also, the identity element of the quotient group G/K is K, so 


Kero = {x E G: o(z) = K} 
={#£eG 2k =K} 
= Kk. 


Hence ¢ is a homomorphism with kernel K, as required. | 


Given a group (G,o) and one of its normal subgroups K, there are many 
homomorphisms with domain group (G,o) and kernel K other than the 
one defined in the proof of Theorem E53. 


Theorem E53 shows that kernels of homomorphisms and normal subgroups 
are essentially the same objects. 


2.3 Finding images and kernels 


You have already found the images and kernels of some homomorphisms in 
the previous two subsections. This subsection provides further practice in 
doing this, including in some more complicated cases such as when the 
domain group and/or codomain group are matrix groups. 


Keep in mind that the image of a homomorphism is a subgroup of the 
codomain group, and the kernel is a subgroup of the domain group. 


Remember too that usually the first step in finding the kernel of a 
homomorphism is to identify the identity element of the codomain group. 
Also, by Theorem E52, if a homomorphism ¢ : (G,o) —> (H, *) is 
one-to-one, then its kernel is just {ec}. 


2 


Images and kernels 


253 


Unit E3 Homomorphisms 


254 


First try the following exercise. 


Exercise E121 


Find the image and kernel of each of the following homomorphisms. 
(a) (o : (Ze, +6) = (Ze, +6) (b) $ : (R, +) = (RF, x) 
n= 3 xen r — e” 
(c) $ : (R*, x) —> (R*, x) 
Tesi 
(You saw that the mappings in parts (a) and (b) are homomorphisms in 
Exercise E107(c) in Subsection 1.2 and Exercise E102 in Subsection 1.1, 


respectively. The mapping in part (c) is a homomorphism by 
Proposition E38.) 


If the domain group of a homomorphism is an infinite set, then we often 
need an algebraic argument to find its image and kernel, as demonstrated 
next. 


Worked Exercise E47 


Find the image and kernel of the homomorphism 
@:(C*, x) — (R*, x) 


(This mapping was shown to be a homomorphism in Worked 
Exercise E41.) 


®. To find the kernel, we first identify the identity element of the 
codomain group. © 


The identity element of the codomain group (R*, x) is 1. 
@. Then we apply the definition of the kernel, which says that for a 
homomorphism ¢ : (G,o) —> (H, *), 

Kerd = {g € G : (9) = en}. @ 
Hence the kernel is 

Ker@={zeC: o(z)=1} 

=h eC S h 

@. We can simplify this specification slightly. The set of all non-zero 


complex numbers with modulus 1 is the same as the set of all 
complex numbers with modulus 1. ©& 


=e C: l = 1% 


®. This specification is acceptably simple. Since Ker ¢ is a subset 
of C, which has a geometric representation as the complex plane, we 
should give a geometric description of Ker @ as well as the algebraic 
specification above. ® 


So Ker ¢ is the set of all complex numbers that lie on the circle with 


centre 0 and radius 1 in the complex plane; that is, it is the unit circle. 


Exercise E122 


Show that the mapping 


$: (Z,+) — (Z,+) 
nt Tn 


is a homomorphism, and find its image and kernel. 


The next worked exercise involves finding the image and kernel of a 
homomorphism whose domain group is an infinite matrix group. 
Remember that throughout this book we use L to denote the group of 
invertible 2 x 2 lower triangular matrices with real entries, and D to 
denote the group of invertible 2 x 2 diagonal matrices with real entries, 
each under matrix multiplication: 


a 0 
b=4(° 7) GdER, ad ZO}, 
bale *) ade aai 
a 0 d er | ’ . 
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Worked Exercise E48 


Find the image and kernel of the homomorphism 


go: (L, x) — (R*, x) 


a 0 272 
6 1) ee. 


(You saw that this mapping is a homomorphism in Exercise E111(b).) 


Solution 
First we find the image. 
®. Apply the definition of the image, 
Im ¢ = {9(9) : 9 € G}, 
to the particular homomorphism ¢ here. A general element of the 


domain group L is 6 al where a,c,d € R and ad #0. & 


We have 


®. Simplify the condition after the colon. (Remember that the colon 
means ‘such that’.) What the condition tells us about the values 
taken by a and d is that a,d € R with ad 40. ® 


= lo :a,d ER, ad 0}. 
@. As a and d run through all values in R such that ad 4 0, the 
expression ad? takes all possible positive values in R. © 
AR 
Now we find the kernel. 


®. First identify the identity element of the codomain group. Then 
apply the definition of the kernel, 


Kero = {g E€ G : o(g) = en}, 
to the particular homomorphism ¢ here. © 


The codomain group is (R*, x), which has identity element 1, so 


ceo={(* Yero Jar} 


®. Simplify the condition after the colon. We can do this outside the 
set notation, for brevity. ©& 


256 


2 Images and kernels 


The expression for Ker ¢ obtained in the worked exercise above could also 
be written as 


i( a ‘eR cer}. 


Exercise E123 


Find the image and kernel of the homomorphism 


go: (L,x) — (L, x) 


(CoO e) 


(You saw that this mapping is a homomorphism in Worked Exercise E44 
in Subsection 1.2.) 


Exercise E124 


Find the kernel of the homomorphism 


@: (L,x) — (D,x) 


(oO a: 


(Its image is found in the next worked exercise. You saw that this mapping 
is a homomorphism in Exercise E109(a) in Subsection 1.2.) 
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The next worked exercise reminds you about a different type of algebraic 
argument that is sometimes useful when you want to find the image of a 
homomorphism. If you suspect that the image is the whole codomain group 
— that is, the homomorphism is onto — then you can verify this by using an 
algebraic argument to prove that every element of the codomain group is 
the image of some element of the domain group. 


Worked Exercise E49 


Find the image of the homomorphism 


@: (L, x) — (D, x) 


(You were asked to find the kernel of this homomorphism in 
Exercise E124.) 


Solution 


@. We suspect that this homomorphism is onto, so we try to use an 
algebraic argument to prove that it is. We have to show that every 
element of the codomain group is the image under ¢ of some element 
of the domain group. .© 


We show that ¢ is onto. A general element of the codomain 
group (D, x) is 


a 0 
O ay 
where a,d € R and ad £ 0. 


®. Find any element of the domain group that is mapped by ¢ to this 
matrix. Remember to check that the element that you have found 
satisfies all the conditions to be in the domain group. © 


The matrix 
a 0 
il @ 


is an element of the domain group (L, x), because it is lower 
triangular and its determinant is ad which is non-zero, and 


a 0 a 0 
a ({ i = 
Thus ¢ is onto, and hence 


imo = (1D, x): 


2 Images and kernels 


Exercise E125 


Show that the folowing homomorphism is onto and hence write down its 
image: 


$: (L, x) — (R*, x) 


a 0) 8 
c d d` 


(You saw that this mapping is a homomorphism in Exercise E111(c) in 
Subsection 1.2.) 


Finally, here is one more possible approach to keep in mind when you want 
to find the image or kernel of a homomorphism. You could try making an 
informed guess about what the image or kernel is, and then confirm your 
guess by applying Strategy Al from Unit Al. This strategy says that to 
show that two sets are equal, show that each set is a subset of the other. 
Thus if you think that Im ¢ is a particular set S, say, then you can confirm 
this by showing that In@ C S and S C Imọ. Here is an example; it 
involves the same homomorphism as in Worked Exercise E48, but it 
determines the image of the homomorphism in the way just described. 


Worked Exercise E50 


Find the image of the homomorphism 


go: (L, x) — (R*, x) 


a 0 272 
(C 1) ee. 
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Use the method of Worked Exercise E50 to show that the image of the 
homomorphism 


@: (R*, x) — (R*, x) 
re r? 
is Rt. 


(You saw that ¢ is a homomorphism in Exercise E107(a) in 
Subsection 1.2.) 
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3 The First Isomorphism Theorem 


This section leads up to and covers the First Isomorphism Theorem, an 
important theorem in group theory that links the ideas of homomorphisms 
and quotient groups. 


3.1 Cosets of the kernel of a 
homomorphism 


You saw in the last section that the kernel of a homomorphism is a normal 
subgroup of its domain group. Thus the left cosets of the kernel in the 
domain group are the same as its right cosets, and we refer to them simply 
as cosets. In this subsection you will meet an important property of the 
cosets of the kernel of a homomorphism. 


Here is an example that illustrates this property. Consider the mapping 
@ : (Zy2, +12) — (Zi2, +12) 
n => 3 X2 n. 
This is a homomorphism because, for any m,n € Z12, 
(m +12 n) = 3 X12 (m +12 n) 
= (3 X12 M) +12 (3 X12 N) 
= $(m) +12 O(n). 
Let us find its kernel. The identity element of the codomain group is 0, so 
Ker ¢ = {n € Zj2: o(n) = 0} 
= {n € Zi2 : 3 X12 n = 0} 
= {0.48}. 
We will now find the cosets of Ker ¢ in the domain group (Z12, +12). Using 
our usual method for finding cosets, we find that they are 
Ker ¢ = {0, 4, 8}, 
1+ Ker ¢ = {1,5,9}, 
2+ Ker ¢ = {2,6,10}, 
3+ Ker ¢ = {3,7,11}. 
Let us now find the images under ¢ of the elements of the domain 
group (Zi2, +12), one coset at a time. 


The image under @ of each element of Ker ¢ itself is, of course, 0. 
Now we find the images of the elements in the second coset above: 
$1) =3, (5) =3, (9) =3. 
Each element of this coset has the same image, namely 3. 
A similar property is true for each of the other two cosets: 
(2) = $(6) = o(10) = 6, 
(3) = (7) = (11) = 9. 
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Thus whenever two elements of the domain group (Zj2, +12) lie in the 
same coset of Ker ¢, they have the same image under ¢, whereas whenever 
they lie in different cosets, they have different images. This is illustrated 
in Figure 25. 


(Zi2, +12), partitioned Q 
into cosets of Ker @ 


Figure 25 The homomorphism ¢ : (Zi2, +12) — (Zi2, +12) with rule 
n —> 3x 12 N 


This finding, for this particular homomorphism @, is a particular example 
of the following general theorem. 


Theorem E54 


Let ¢: (G,o) — (H,*) be a homomorphism, and let x and y be any 
elements of G. Then 


x and y have the same image under @ 
if and only if 


x and y lie in the same coset of Ker ¢ in G. 


Proof 

‘If’ part 

Suppose that x and y lie in the same coset of Ker ¢ in G. We have to show 
that d(x) = (y). 

Since x and y lie in the same coset of Ker ¢ in G, we have 


y € «Ker @. 


Hence there is an element k in Ker @ such that 


y=axok. 
Therefore 
ply) = e(z o k) 
= $(x) * (k) (since ¢ is a homomorphism) 
= ġ(x)xep (since k € Ker¢) 
= 9(2), 


as required. 


3 The First Ilsomorphism Theorem 


‘Only if’ part 


Suppose that (x) = (y). We have to show that x and y lie in the same 
coset of Ker ¢ in G. 


Consider the image of the element «~! o y under ¢. We have 
o(a~'oy) = (£71) x (y) (since ¢ is a homomorphism) 
= (¢(x))~+* ¢(y) (by Proposition E42) 
= ($(x))~* * p(x) (since o(x) = o(y)) 
=p: 
Thus x~! o y belongs to Ker ø. Hence there is an element k in Ker @ such 
that 
zc toy=k. 
Composing both sides of this equation on the left by x gives 
y=axok, 
which shows that 
y € «Ker @. 
That is, x and y lie in the same coset of Ker ¢, as required. Oo 
Theorem E54 tells us that, for any homomorphism, the sets of elements in 


the domain group that have the same image are precisely the cosets of the 
kernel. This means that 


if we collect together the domain group elements according to their 
images under the homomorphism, then we have the cosets of the 
kernel; 


and that, conversely, 


if we find the cosets of the kernel, then we have the sets of domain 
group elements that have the same image under the homomorphism. 


In the next exercise you are asked to check this for a particular 
homomorphism ¢ similar to the one that was used as an example at the 
start of this subsection. 


Exercise E127 


Consider the mapping 
b : (Ziz, +12) —> (Zı2, +12) 
n= 2 Xin. 
(a) Show that ¢ is a homomorphism. 
(b) Find Ker ¢ and its cosets in (Z12, +12). 


(c) Find the partition of Zı2 obtained by collecting together the elements 
of Zı2 that have the same image under @. Check that this partition is 
the same as that found in part (b). 
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Theorem E54 applies to homomorphisms with infinite domain groups 
and/or infinite codomain groups, as well as to those with finite domain 
groups and finite codomain groups, as illustrated in the next exercise. 


Exercise E128 


Consider the mapping 


Q: (Z, +) — (Zs, +5) 
k— k (mod 5): 


It is a homomorphism by Proposition E37 in Subsection 1.2. (Remember 
that, in this unit, the notation k (moa n) denotes the integer in Zn that is 
congruent to k modulo n.) 


(a) Find Ker ¢ and its cosets in (Z, +). 


(b) Find the partition of Z obtained by collecting together elements of Z 
that have the same image under ¢. Check that this partition is the 
same as that in part (a). 


The following theorem from Subsection 2.2 can be viewed as a corollary of 
Theorem E54, as shown by its alternative proof below. 


Theorem E52 


Let ¢: (G,o) — (H, x) be a homomorphism. Then ¢ is one-to-one if 
and only if Ker ¢ = {eg}. 


Proof (using Theorem E54) 

‘If’ part 

Suppose that Ker ¢ = {eg}. Then each coset of Ker ¢ consists of a single 
element (since by Proposition E3 in Unit E1 each coset contains the same 


number of elements as Ker ¢). So, by Theorem E54, each element of G' has 
a distinct image under ¢. That is, ø is one-to-one. 


‘Only if’ part 

Suppose that @ is one-to-one. Then each element of G has a distinct image 
under ¢. So, by Theorem E54, each coset of Ker ¢, and in particular Ker ¢ 
itself, contains only a single element. The single element of Ker ¢ is eg, 
since certainly eg € Ker ¢. Thus Ker ¢ = {eg}. E 


3 The First Ilsomorphism Theorem 


3.2 The First lsomorphism Theorem 


In this subsection you will meet the First Isomorphism Theorem, an 
important theorem in group theory. There is also a Second Isomorphism 
Theorem and a Third Isomorphism Theorem in group theory, but these 
theorems are outside the scope of this module. 


To understand what the First Isomorphism Theorem tells us, consider any 
homomorphism ¢ : (G,o) — (H,*). You have seen that Ker @ is a normal 
subgroup of the domain group (G,o), and that the sets of elements of 
(G,o) that have the same image under ¢ are precisely the cosets of Ker 
in (G,o). It follows that we can use the homomorphism ¢ to define a new 
mapping, say f, whose domain is the set of cosets of Ker ¢ in (Go), whose 
codomain is Im ¢, and whose rule is 


coset — element of Im ¢ that is the image under ¢ of each element of 
the coset. 


This mapping f is illustrated in Figure 26. Note in particular that the 
elements of its domain are whole cosets, not individual elements of (G, o). 


cosets of f 


Ker ġ in G 


— Im @ 


Im @ 


Figure 26 The mapping f obtained from the homomorphism ¢ 


Since the cosets of Ker ¢ are the elements of the quotient group G/ Ker ¢, 
and Im¢ is a group, the domain and codomain of the mapping f are both 
groups. The First Isomorphism Theorem states that this mapping f is in 

fact always an isomorphism. Thus, for any homomorphism 

@: (G,o) — (H,*), the quotient group G/ Ker ¢ is isomorphic to Im ¢. 


For instance, consider the homomorphism ¢ that was used as an example 
at the start of the previous subsection: 


@ : (Z12, +12) — (Z12, +12) 
nt+>3 X12 N. 


You saw that for this homomorphism the cosets of Ker @ are 


{0,4,8}, {1,5,9}, {2,6,10}, {3,7,11}. 
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You also saw that ¢ maps all the elements of the first coset (which is Ker 
itself) to 0, all the elements of the second coset to 3, all the elements of the 
third coset to 6 and all the elements of the fourth coset to 9. The 
mapping f obtained from ¢ as described above is therefore 


f : Zi2/ Ker dé — Imọ 
{0,4,8} +>0 
{1,5,9} —> 3 
{2,6,10} —> 6 
{3,7,11} — 9. 
It is illustrated in Figure 27. 


cosets of Ker @ —> Imo 


nf feat — 


Im @ 


Figure 27 The mapping f obtained from the homomorphism 
(0) x (Zi2, } 12) > (Zi2, t 12) with rule n +> 3 x12 


The First Isomorphism Theorem tells us that this mapping f is in fact an 
isomorphism, and hence Z12/ Ker ¢ S Im 9; that is, 


Z12/ Ker (o) = (10; 3, 6, 9}, +12). 


Here is the formal statement and proof of the First Isomorphism Theorem. 


Theorem E55 First Isomorphism Theorem 
Let ¢: (G,o) — (H, x) be a homomorphism. Then the mapping 
f :G/Ker¢ — Imọ 
x Kero > (2) 
is an isomorphism, so 


G/Ker¢ = Imọ. 


Proof In this proof we will denote Ker¢ simply by K, for brevity. 


The mapping f maps each coset of K to the image under ¢ of any 
element x of the coset. This is a valid definition of a mapping because, by 
Theorem E54, all the elements of a coset of K have the same image 
under ¢. To show that f is an isomorphism, we have to show that it is 
one-to-one and onto and that it has the homomorphism property. 


3 The First Ilsomorphism Theorem 


Theorem E54 tells us that elements from different cosets of K have 
different images under @, so f is one-to-one. 


Also, f is onto, because each element $(x) of Im@ is the image under f of 
the coset «Kk. 


It remains to prove that f has the homomorphism property. Let «kK and 
yK be cosets in G/K. We have to show that 


f(aKk - yK) = f(£K) x f(yK) 
where - denotes set composition. Now 


f(aK -yK) = f((coy)K) (by Theorem E1 in Unit E2) 
= ġ(xoy) (by the definition of f) 
= $(x) * (y) (since ¢ is a homomorphism) 
= f(xK)» f(yK) (by the definition of f). 


Hence f has the homomorphism property. 


Thus f is an isomorphism from the quotient group G/K to Im@. 
Therefore G/K = Im ¢. a 


The First Isomorphism Theorem is illustrated in Figure 28. This diagram 
shows a homomorphism ¢ and the isomorphism f obtained from ¢ as 
specified in the theorem. (In the diagram, as in earlier diagrams, Ker ¢ is 
shown as having finitely many cosets in the domain group (G,o), but of 
course there could be infinitely many.) 


homomorphism isomorphism 
(Gc) > W9 akeg -s tag 


Ker ġ xzKer ¢ 


Figure 28 A homomorphism ¢ and the isomorphism f obtained from it 


In the rest of this subsection we will look at one way in which we can 
apply the First Isomorphism Theorem, as follows. 


You have seen that if N is a normal subgroup of a group G, then it can be 
helpful to identify a familiar, standard group that is isomorphic to the 
quotient group G/N. Since isomorphic groups have the same structure, 
this can give us useful information about the quotient group. There is a 
list of standard groups, both finite and infinite, in the module Handbook. 


We can sometimes use the First Isomorphism Theorem to help us identify 
a familiar, standard group that is isomorphic to a quotient group G/ Ker @, 
where ¢ : (G,o) — (H,*) is a homomorphism. Here is an example. 
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Worked Exercise E51 


Consider the mapping 
@:(C*, x) — (R*, x) 
You saw that this mapping is a homomorphism in Worked Exercise E41 in 


Subsection 1.2. You also saw in Worked Exercise E47 in Subsection 2.3 
that 


Im¢ = Rt 


and 


Kero = {z E€ C: |z| = 1}. 
State a standard group isomorphic to the quotient group C*/ Ker ¢. 


Exercise E129 


Consider the mapping 
¢: (R?, +) — (R, +) 
(x,y) > z +y. 
(a) Show that ¢ is a homomorphism. 
(b) Find Imọ and Ker ¢. 
(c) State a standard group isomorphic to the quotient group R?/ Ker ¢. 


Exercise E130 


Consider the following mapping: 


$: (L, x) — (R*, x) 


a 0 
6 a) > ad. 


(This mapping ¢ maps each matrix in L to its determinant.) 


3 The First Ilsomorphism Theorem 


(a) Show that ¢ is a homomorphism. 
(b) Find Imọ and Ker @. 
(c) State a standard group isomorphic to the quotient group L/ Ker ¢. 


In each of Worked Exercise E51 and Exercises E129 and E130, we found a 
standard group isomorphic to a quotient group G/ Ker ¢ by finding Im @ 
and then using the fact that G/ Ker ¢ = Im 4, by the First Isomorphism 
Theorem. In these cases, this gave us an immediate answer because Im ġ 
was itself a standard group. 

When Im ¢ is not a standard group, we may still be able to find a standard 
group isomorphic to G/ Ker ¢ by finding a standard group isomorphic to 
Im ¢; this group will then, in turn, be isomorphic to G/ Ker ¢. This is 
illustrated in the next worked exercise and in the exercise that follows it. 


Worked Exercise E52 


Consider the following mapping: 


o: (L, x) — (L, x) 


OB] 


You saw that this mapping is a homomorphism in Worked Exercise E44 in 
Subsection 1.2, and in Exercise E123 in Subsection 2.3 you saw that its 
image and kernel are 


m={(; 2) rert} 


and 


keg= (0 = aceRaxoh. 


Find a standard group isomorphic to the quotient group L/ Ker ¢. 


269 


Unit E3 Homomorphisms 


270 


Consider the mapping 


This mapping is one-to-one, because if 


1 0 i @ 
E 


are elements of Im ¢ such that 0(A) = 0(B), then r = s by the 
definition of 0 and hence A = B. 


It is also onto, because if r € R* then r is the image under 0 of the 
element 


1 0 
(+) 
of Imọ. 


Finally, 0 has the homomorphism property because, for all r,s € R™, 


(Cor) ko s) =la n) 


Thus @ is an isomorphism, so 
L/Kerd = Imọ S (Rt, x). 
So a standard group isomorphic to L/ Ker ¢ is (RT, x). 


Exercise E131 


Consider the following mapping: 


o: (L,x) — (L, x) 


a 0 = 1/a 0 
c d 0 1/)° 
(a) Show that ¢ is a homomorphism. 


(b) Find Imọ and Ker @. 


(c) Find a standard group that is isomorphic to the quotient group 
L/ Ker ¢. 


The First Isomorphism Theorem has the following interesting corollary for 
finite groups. 


3 The First Isomorphism Theorem 


Corollary E56 
Let (G,o) be a finite group and let ¢: (G,o) — (H,*) bea 
homomorphism. Then 


[Ker 9] x |Im4| = |G]. 


Proof Since G is finite, each coset of Ker ¢ in G contains the same 
number of elements as Ker ¢, and hence the order of G/ Ker ¢ is 
IG| 
| Ker | 
It follows from the First Isomorphism Theorem that the order of G/ Ker ¢ 
is the same as the order of Im @¢. Hence 


IG] 
= | Imġ]. 
| Ker ¢| foal 
Rearranging this equation gives the equation in the statement of the 
corollary. | 


If (G,o) and (H, x) are finite groups, then the following numerical 
relationships hold for any homomorphism ¢ : (G,o) — (H, *): 


|Ker(¢)| divides |G| (by Lagrange’s Theorem), 
|Im(@)| divides |H| (by Lagrange’s Theorem), 
|Im(@)| divides |G| (by Corollary E56). 


In particular, the order of Im @ is a common factor of the orders of the 
domain group (G,o) and the codomain group (H,*). 


Worked Exercise E53 


Prove that the only homomorphism from A4 (the alternating group of 
degree 4) to (Z7, +7) is the trivial one. 


271 


Unit E3 Homomorphisms 


Bartel van der Waerden 


Emmy Noether 


272 


Exercise E132 


(a) Prove that the only homomorphism from (Z11, +11) to S3 is the trivial 
one. 


(b) Prove that the only homomorphism from S(A) to (Z3, +3) is the 
trivial one. 


Hint: You were asked to find the normal subgroups of S(^A) in 
Exercise E39 in Subsection 3.3 of Unit E2. 


The first time the First, Second and Third Isomorphism Theorems 
appeared explicitly in the context of groups was in the famous 
two-volume book on abstract algebra by Bartel van der Waerden 
(1903-1996), Moderne Algebra. This book was first published in 
1930-1, with an English translation appearing in 1949-50, and was 
originally based on lectures given by Emile Artin (1898-1962) and 
Emmy Noether (1882-1935). Noether, who is often described as the 
most important woman mathematician in the history of mathematics 
for her work on abstract algebra and theoretical physics, had earlier 
published the three theorems in a slightly different context in a paper 
in Mathematische Annalen in 1927. 


3.3 Infinite quotient groups of domain 
groups by kernels (optional) 


In the previous subsection we considered some quotient groups of the form 
G'/ Ker ¢, where ¢: (G,o) — (H,*) is a homomorphism. We used the 
First Isomorphism Theorem to find standard groups isomorphic to these 
quotient groups. 


In this final, optional, subsection of the unit we will look in detail at two of 
these quotient groups, finding their elements and considering their binary 
operations. These two quotient groups are further examples of infinite 
quotient groups: so far in the module you have looked in detail at just one 
such quotient group, namely R/Z, which you met in Subsection 1.2 of 
Unit E2. (An infinite quotient group of an infinite group of matrices was 
also mentioned briefly at the end of Unit E2.) 


The two examples that we will look at in this subsection are those from 
Worked Exercise E51 and Exercise E129 in the previous subsection. In the 
first of these examples the domain group G of the homomorphism ¢ is 
(C*, x), and in the second it is (R?,+). So in each case the domain 

group G has a geometric interpretation, and hence the elements of the 
quotient group G/ Ker ¢, which are subsets of G, also have geometric 
interpretations. 


3 The First Ilsomorphism Theorem 


Worked Exercise E54 


Consider the homomorphism 


@:(C*,x) — (R*, x) 


zr |z|. 


(You saw that this mapping is a homomorphism in Worked Exercise E41 
in Subsection 1.2.) 


In Worked Exercise E47 in Subsection 2.3 we found that its kernel is 


Ker @ = {z E€ C: |z| = 1}. 


That is, its kernel is the unit circle in the complex plane (the circle with 
centre 0 and radius 1), as shown in Figure 29. 


Find the particular cosets 2 Ker ġ and 3i Ker @ and describe them 
geometrically. 


Find the general coset a Ker ¢, where a € C*, and describe it 
geometrically. 


Hence specify the elements of the quotient group C*/ Ker ¢, and 
describe them geometrically. 


Solution 


(a) ©. The coset 2 Ker ¢ is obtained by multiplying each element of 


Ker ¢ by 2. & 
We have 


2 Ker ¢ġ = {2z : z E€ Kero} 


®. Since Ker ¢ consists of all the complex numbers with 
modulus 1, we can see from this specification of the coset 2 Ker @ 
that it will consist of all the complex numbers with modulus 2. 
We can also prove this algebraically, as below. The specification 
of Ker ¢, given in the question, tells us that the condition 

z € Ker @¢ is equivalent to the conditions z € C, |z| = 1. # 


={22.26C.|2|— 1) 


@. To obtain z rather than 2z in front of the colon, replace 2z 
by z everywhere. @ 


ee 2 Cae) 2 
®. Simplify both conditions. The condition z/2 € C says the 
same as z € C. @ 

eee CeeS h 

= l2 eC 2 


Figure 29 The unit circle in 


the complex plane 
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@®. We can write “{z : z € C, ...}’ more simply as 
‘{zeEC:...}. # 
= el 2 
This is the circle with centre 0 and radius 2 in the complex plane. 
Similarly, 
3i Ker ¢ = {3iz : z € Ker} 
= oye a E eC AS Lf 
= ECG TAS 1+ 
=z EC A/e =i 
=i E Ci k| = 3k 
This is the circle with centre 0 and radius 3 in the complex plane. 
(b) For any a € C*, 


aKerọ¢ = {az : z € Ker¢} 
= faz. z EC HAm i 
=e a E ©. aas 1} 
See © k/o =i} 
=z € C: l| = lok 


A This is the circle with centre 0 and radius |a| in the complex 
plane. 
(c) The elements of the quotient group C*/ Ker ¢ are the sets of the 
(©) ` form 
Ws Ly {2 E€ Cil =r} 
where r € RT. 
That is, they are the circles with centre 0 and positive radius in 


the complex plane (the complex number 0 itself is not one of 
these circles). (Some of these circles are shown in Figure 30.) 


Figure 30 Circles with 
centre 0 in the complex plane 


> 


We can describe the binary operation of the quotient group in Worked 

Exercise E54 in terms of the circles that are its elements. The circle with 

centre 0 and positive radius r is the coset of Ker ¢ containing the number r 
> (which is an element of C*, as shown in Figure 31), so it can be denoted by 


r Ker @. 
The rule for set composition of such cosets is (by Theorem E1 in Unit E2) 
r Ker @- s Ker ¢ = (rs) Kero, 


Figure 31 The circle with where r,s € Rt. That is, the binary operation of the quotient group 
centre 0 and radius r contains C*/Ker¢ has the rule 


the complex number r 


3 


(circle of radius r) - (circle of radius s) = (circle of radius rs), 


for all r,s € RT. 
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So the quotient group C*/ Ker ¢ in Worked Exercise E54 is the group of all 
circles with centre 0 and positive radius in the complex plane under this 
binary operation. 


The elements of this group and the definition of its binary operation 
appear to indicate that it is isomorphic to the group (R*, x), and indeed 
this is what was found using the First Isomorphism Theorem in the 
solution to Worked Exercise E51 in the previous subsection. 


Exercise E133 


Consider the homomorphism 
pE +) — (R,+) 
(x,y) £ + y. 


You saw that this mapping is a homomorphism in Exercise E129 in 
Subsection 3.2. You also saw there that its kernel is 


Ker ¢ = {(2,y) € R? : y = =r}. 
This is the line y = —2 in R?, that is, the line through the origin with 
gradient —1. 
(Alternatively we can write Ker ¢ as 
Ker @ = {(k, —k) : k € R}.) 
(a) Find the particular coset (2,3) + Ker ¢ and describe it geometrically. 


(b) Find the general coset (a,b) + Ker ¢, where (a,b) € R?, and describe it 
geometrically. 


(c) Hence specify the elements of the quotient group R?/ Ker ¢ and 
describe them geometrically. 


As for the quotient group in Worked Exercise E54, we can describe the 
binary operation of the quotient group in Exercise E133 in terms of the 
geometric interpretation of its elements. You should have found that the 
elements of the quotient group R?/ Ker ¢ in Exercise E133 are the lines in 
the plane with gradient —1. 


The rule for set composition of these elements is (by Theorem E1 in 
Unit E2) 


((0,c) + Ker ¢) + ((0,d) + Ker¢) = ((0,c) + (0,d)) + Ker, 
that is, 
((0,c) + Ker o) + ((0, d) + Ker 4) = (0,c + d) + Ker. 


We can express this rule as 


(line y = —z +c) + (line y = —x + d) = (line y = —z + (c+ d)). 


So the quotient group R?/ Ker ¢ in Exercise E133 is the group of lines in 
the plane with gradient —1 under this binary operation. 
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The elements of this group and the definition of its binary operation 
appear to indicate that it is isomorphic to the group (R, +), and indeed 
this is what was found using the First Isomorphism Theorem in the 
solution to Exercise E129 in the previous subsection. 


Summary 


In this unit you have met the idea of a homomorphism from a group to a 
group, and considered many examples. You have seen that 
homomorphisms preserve important features of the structure of the 
domain group, including composites, the identity, inverses, powers and 
conjugates. You have studied the image and kernel of a homomorphism, 
and explored some of the properties of these sets, such as the fact that 
they are always groups themselves. You have also learned that kernels of 
homomorphisms and normal subgroups are in fact the same objects. You 
have seen that a linear transformation is a special type of homomorphism, 
and met several parallels between homomorphisms in group theory and 
linear transformations in linear algebra. Finally you met the First 
Isomorphism Theorem, which links homomorphisms and quotient groups. 


Learning outcomes 


After working through this unit, you should be able to: 
e explain what is meant by a homomorphism 
e understand that an isomorphism is a special case of a homomorphism 


e check whether a mapping between groups is a homomorphism, or an 
isomorphism, or neither 


e understand that a homomorphism preserves composites, the identity, 
inverses, powers, conjugates and the properties of being abelian and 
being cyclic 

e understand what are meant by the image and kernel of a homomorphism 

e understand that the image of a homomorphism is a subgroup of the 


codomain group, and the kernel of a homomorphism is a normal 
subgroup of the domain group 


e know that a homomorphism is one-to-one if and only if its kernel 
contains the identity element of the domain group alone 


e understand that all the elements in a coset of the kernel of a 
homomorphism have the same image under the homomorphism 


e understand that, for any homomorphism, the quotient group formed by 
the cosets of the kernel is isomorphic to the image group (the First 
Isomorphism Theorem). 


Solutions to exercises 


Solution to Exercise E99 


(a) As mentioned in the question, the given group 
tables (repeated here for convenience) have the 
same pattern: 


ole ar s xl 1 5 7 11 

ele ar s 1 1 5 7 il 

ala es r 5] 5 1 11 7 

rir s ea 7/7 11 #1 5 

sis rae 11 |11 7 5 1 
(S5), 0) (U12, X12) 


So the following mapping ¢ġ1, obtained by 
matching up the row (or column) labels in order, 
is an isomorphism. 


$1 : (S( 


) °) — (U12, X12) 
em 1 


aw 5 
TIF 
s — 11 


Now consider the following mappings ¢2 and ¢3. 


$2 : (S( 


), o) — (U12, X12) 
em 1 


a> 5 
r> 11 
s— 7 


$3 : (S( 


) °) — (U12, x12) 
em 1 
at 7 
rhe > 5 


ste > 11 


Replacing each entry in the group table of 
(S(4),°) above by its image under ¢2 and its 
image under @3, respectively, gives the following 
tables. 


1 5 11 7 1 7 5 11 

1| 1 5 I1 1} 1 7 5 11 

5/5 1 7 l1 7) 7 1 ll 5 

11/11 7 5/ 5 11 1 7 
7| 7 11 5 1 11/11 5 7 1 


Solutions to exercises 


Each of these tables is a correct group table for 
(U12, X12) (because, for each table, each cell in the 
body of the table contains the result of combining 
the row label of the cell with the column label of 
the cell). So both ¢2 and ¢3 are isomorphisms. 


(In fact there are six different isomorphisms from 
(S(G),°) to (U12, X12): any one-to-one and onto 
mapping from (S(),°) to (U12, X12) that maps 
the identity element e of (S(©), o0) to the identity 
element 1 of (U12, X12) is an isomorphism.) 


(b) Consider the following one-to-one and onto 
mapping $4 from (S(C),°) to (U12, x12). 


ba : (S(C), 0°) — (U12, X12) 
er> 5 


ar 1 
re > 7 
ste > 11 


Replacing each entry in the group table of S(0) 
above by its image under ¢4 gives the following 
table. 


5 1 7 il 

5} 5 1 7 11 

1} 1 5 11 7 

7| 7 111 5 1 

11/11 7 1 5 


This is not a group table of (Uj2, x12) because, for 
example, it is not true that 5 x12 5 = 5. 


Hence ¢4 is an example of a one-to-one and onto 
mapping from (S(),°) to (U12, X12) that is not 
an isomorphism. 


(There are other possible answers here: any 
one-to-one and onto mapping from (S(C),°) to 
(U12, X12) that does not map e to 1 will do.) 
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Solution to Exercise E100 o (S*(G),°) — Uno, x10) 
The given group table for (S*(D), o) is as follows. ee 
(It is repeated here for convenience.) aa 
b— 3 
ole abe 
cr> 9 
ele a G 
ala bce $ : (87 (0), 0) — (U10, X10) 
blb cea er 1 
cle ea b ar>9 
Consider the following one-to-one and onto pS 
mapping from (St(Q),0) to (U10, X10). cT 
$ : (S*(Q),°) — (U10, x10) geL Oe) — (Om x10) 
ew 1 emm> 1 
a> 3 am 9 
b—> 7T br>7 
c> 9 ct—+ 3) 
Replacing each entry in the group table of Solution to Exercise E101 
(S*(C),0) above by its image under ¢ gives the 
following table. The group table of (S(©@), o) is as follows. (It is 
repeated here for convenience.) 
1379 
1/1 3 7 9 ua A 
313 7 9 1 ele ar s 
717 9 1 3 aļa e s r 
919 137 rir sea 
sls rae 


This is not a group table of (U10, X19) because, for 


Sxonmple: ik not ue thats ag — The following mapping ġı maps every element of 


(S(©@), o) to itself, so it is an isomorphism and 


Hence ¢ is an example of a one-to-one and onto hence an automorphism. 
mapping from (S*(Q),0) to (U10, x10) that maps 

the identity element of (S+ (0O), 0) to the identity Pe Nese) = Ee] 
element of (U10, X10) but is not an isomorphism. oe 

(There are other possible answers here: any mia 
one-to-one and onto mapping from ($+ (QD), o) Cree 


to (U10, X19) that maps e to 1 but does not St 3 
map b (the only element of order 2 in (St(Q),0)) 
to 9 (the only element of order 2 in (U10, X10)) will 


Now consider the following mapping ¢2. 


do. There are three such mappings other than the 2 : (S(5),0) — (S), 0) 

one above, as follows. ere 
arr 
rea 
s>s 
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Replacing each entry in the group table of 
(S(C),°) above by its image under ¢2 gives the 
following table. 


e r a §& 
ej;e ra & 
rir e 8 @ 
aja S8 e r 
S|S a r e 


This table is a correct group table for (S( 
so @2 is an isomorphism and hence an 
automorphism. 


(There are six different automorphisms of 
(S(-),°): any one-to-one and onto mapping from 
(S(4),°) to itself that maps e to itself will do.) 


Solution to Exercise E102 


The mapping ¢ (the exponential function) is 
one-to-one. 


It is also onto, because its image set is 
(0,co) = Rt. 


We now check that @ preserves composites. Let 
x,y E€ R. We have to show that 


d(x +y) = (x) x o(y), 
that is, 


er TY = e? x eY, 


This is true by the index laws for R, so ¢ preserves 
composites. 


Hence ¢ is an isomorphism. 


Solution to Exercise E103 


To show that ¢ is one-to-one, suppose that 
m and n are elements of Z such that 


o(m) = o(n). 
Then 

-m = —n, 
which gives 

mi =n. 


Thus ¢ is one-to-one. 


Solutions to exercises 


Also, @ is onto, because each element n of the 
codomain group (Z,+) is the image under ¢ of the 
element —n of the domain group (Z, +). 


We now check that @ preserves composites. Let 
m,n € Z. We have to show that 


o(m +n) = (m) + O(n). 


Now 
o(m +n) =—(m-+n) 
= (=m) + (=n) 
= o(m) + 9(n). 


Thus @ preserves composites. 


Hence ¢ is an isomorphism. 


Solution to Exercise E104 

(a) This mapping ¢ is not one-to-one. For 
example, (i) = ¢(1) = 1. 

(This mapping ¢ is onto and preserves composites. ) 


(b) This mapping ¢ is not onto. For example, the 
element 1 of the codomain is not the image 
under @¢ of any element of the domain. 


(This mapping ¢ is one-to-one and preserves 
composites. ) 


(c) This mapping ¢ is not onto, because 2” > 0 
for all x € R, so, for example, the element —1 of 
the codomain is not the image under ¢ of any 
element of the domain. 


In fact, this mapping ¢ does not preserve 
composites either as, in general, 27%” Æ 2” x W, 
For example, 


d(x 2) =o" =o? =4 
whereas 
o(1) x 6(2) = 2! x 2? =2x4=8. 


(This mapping ¢ is one-to-one.) 
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Solution to Exercise E105 


The group (Zj0, +10) is a cyclic group of order 10, 
generated by 1. In this group the consecutive 
multiples of the generator 1 starting from the 
identity 0 are 


0, 1,2,3,4,5,6,7,8,9,.... 


We try to find a generator of the group (Zi,, X11). 
In (Z7,, X11) the consecutive powers of 2 starting 
from 2° are 


1,2,4,8,5, 10,9, 7,3,6,.... 


All the elements of Zï} appear in this list, so 2 is a 
generator of (Z},, X11). 


Matching each multiple of the generator 1 of 
(Zio, +10) to the corresponding power of the 
generator 2 of (Z7,, X11) gives the following 

isomorphism: 


$: (Zio, +10) —> (Zii; X11) 
0 — 1 
1 +> 2 
2 — 4 
3 — 8 
4 +> 5 
5 — 10 
6 + 9 
T > 7 
8 — 3 
9 — 6. 


(There are alternative answers, as follows, since 6, 
7 and 8 are also generators of (Z7,, x11): 


0 — 1 0 — 1 0 — 1 
1 +> 6 1 +> 7 1 +> 8 
2 — 3 2 +> 5 2 — 9 
3 > 7 3 — 2 3 — 6 
4 +> 9 4 +> 3 4 +44 
5 +> 10 5 +> 10 5 +> 10 
6 — 5 6 — 4 6 — 3 
7 — 8 7 +> 6 T — 2 
8 — 4 8 — 9 8 +> 5 
9 +> 2 9 +> 8 9 +> 7.) 
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Solution to Exercise E106 


In the group (Z4, +4) the consecutive multiples of 
the generator 1 starting from the identity 0 are 


0 i23 


In the group (Zg, +g) the consecutive multiples 
of 2 starting from the identity 0 are 


0,2,4,6,.... 


Thus the cyclic subgroup of (Zs, +8) generated 
by 2 is (2) = {0, 2, 4, 6}. 


Matching each multiple of the generator 1 of 
(Z4, +4) to the corresponding multiple of the 
generator 2 of the subgroup (2) of (Zg, +8) gives 
the following isomorphism: 
$ : (Za, +4) — ({0, 2,4, 6}, +4) 

0—0 

I — 2 

2—4 

3+ 6. 


(The subgroup of (Zg, +8) generated by 2 is also 
generated by 6, so an alternative answer is 


Q: (Z4, +4) 7 ({0, 2, 4, 6}, +4) 
0—0 
1 — 6 
2 = 4 
34> 2.) 


Solution to Exercise E107 

(a) The homomorphism property for ¢ is 
plx x y) = (z) x ly) 

We check whether it holds. Let x,y € R*. Then 


plz x y) = (x x y)? 


= r? 


for all z, y € R*. 


x y? 
= 9(x) x o(y). 
Thus ¢ is a homomorphism. 


(b) The homomorphism property for ¢ is 


o(m +n) = o(m) + O(n) 


The mapping ¢ does not have this property, since, 
for example, 1 € Z and 


o(1+1) =4(2)=2 =4, 


for all m,n € Z. 


whereas 
g(1) + 61) = 17? + =14+1=2, 
so (1+ 1) 4 (1) +¢(1). Hence ¢ is not a 
homomorphism. 
(c) The homomorphism property for ¢ is 
o(m +6 n) = o(m) +6 O(n) 
We check whether it holds. Let m,n € Ze. Then 
(m +6 n) = 3 x6 (m +6 n) 
= (3 xg M) +6 (3 x6 n) 
(by the distributive law for modular arithmetic) 
= 9(m) +6 (n). 


Thus ¢ is a homomorphism. 


for all m,n € Ze. 


(d) The homomorphism property for ¢ is 
o(m +n) = (m) x O(n) 
We check whether it holds. Let m,n € Z. Then 
o(m-+n) = 2" 
= 7" PA 
= (m) x o(n). 


Thus ¢ is a homomorphism. 


for all m,n € Z. 


(e) The homomorphism property for ¢ is 


d(x +y) = (x) +2 o(y) 


The mapping ¢ does not have this property, since, 
for example, 7 € R and 


olr +m) = 6(2n) =1 
whereas 
plr) +2 O(n) =1+21=0. 
So (a + 7) # O(a) +2 O(7). Hence ¢ is not a 


homomorphism. 


for all x,y E€ R. 


(The number 27 is irrational, because if 27 were 
rational then 7 = (27)/2 would be rational.) 


(£) The homomorphism property for ¢ is 
o((21, yı) + (x2, y2)) E (xı, yı) ale o( x2, y2) 
for all (z1, y1), (£2, y2) € R?. 


We check whether it holds. Let 
(wis i), (x2, y2) € R2. 


Solutions to exercises 


The left-hand side of the homomorphism property 
equation is 
O((X1, y1) + (z2, y2)) 
= o(41 + 22, y1 + y2) 
= (2(x1 + £2) — (yi + y2), 6(@1 + x2) — 3(y1 + y2)) 
= (221 + 2x2 — yı — Y2, 6x1 + 6x2 — 3y1 — 3y2). 
The right-hand side is 


b(@1, 41) + (T2, y2) 
= (221 — y1, 641 — 3y1) + (222 — yo, 622 — 3y2) 
= (201 + 2x2 — y1 — yo, 621 + 6x2 — 3y1 — 3y2). 


Since the two sides are equal, ¢ is a 
homomorphism. 


(In fact, as you will see later in this subsection, 
there is a shortcut way to confirm that this 
mapping is a homomorphism, using the fact that it 
is a linear transformation from the vector space R? 
to itself.) 


(For simplicity, we write (x,y) for @((x,y)), as in 
Unit C3 Linear transformations.) 

Solution to Exercise E108 

Let f,g E€ Sn. We have to show that 


olf og) = O(f) +2 (9). 


We know that a composite of two even 
permutations or two odd permutations is even, and 
a composite of a even permutation and an odd 
permutation is odd. Thus we have the following. 


If f is even and g is even then f o g is even so 
o(fog)=0 and ¢(f) +2 ¢(g) =0+20=0. 
If f is even and g is odd then f o g is odd so 
o(fog)=1 and ¢(f) +2 ¢(g) =0+21=1. 
If f is odd and g is even then f og is odd so 
o(fog)=1 and ¢(f) +2 ¢(g)=14+20=1. 
If f is odd and g is odd then f o g is even so 
o(fog)=0 and ¢(f) +2 ¢(g) =1+21=0. 
Thus in all cases 6(f og) = (f) +2 ¢(g). Hence ¢ 


is a homomorphism. 
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Solution to Exercise E109 and 

(a) Let A,B € L. We have to show that ¢(A)¢(B) = : n) $ (: i 
$(AB) = ¢(A)4(B). ” f 

Now = 7) C en o) 


a=(i o) and B=(° ae 
t wu £ y 


for some r,t,u,v,x,y € R with ru £0 and vy ¥ 0. 


$ 
0 
ae T uy 


Hence = A 
r O\ fv O ru— uy uy 
mo 2G 9) 
uy T Y Thus ¢(AB) = ¢(A)¢(B). Hence ¢ is a 
- ( a 0 ) homomorphism. 
©” \tutur uy . i 
Solution to Exercise E110 
0 
= ” The homomorphism property for ¢ is 
and (AB) = ¢(A)¢(B) forall A,B € GL(2). 
¢(A)¢(B) = ¢ (; n) $ ( o) The mapping ¢ does not have this property. For 
u “ey example, the matrices 


{7 0\ f/x 9 1 1 1 0 

=( a) (o i) A={j i) it ee a 

= « 0 ) , are both elements of GL(2) (since they both have 
determinant 1 and are therefore invertible), and 

Thus (AB) = $(A)¢(B). Hence ¢ is a (AB) = (AB)! 

homomorphism. i 

(b) Let A,B € L. We have to show that = (¢ 9 é Ai 


ŻAB) = 6(A)o(B). | a 
Now = (; i) 
A= (; and B= (C n) 3 ( 1 E 
t u £ Y ae | aE 
for some r,t,u,v,x,y E€ R with ru 4 0 and vy £ 0. 


whereas 
Hence 


i (: ")) $(A)o(B) = AB 


saB)=o((; uJ (£ y ANA oO 
=9( tus wy) ea GY) 
i apa 


Thus ¢(AB) 4 ¢(A)¢(B). Hence ¢ is not a 


homomorphism. 
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Solution to Exercise E111 
(a) The homomorphism property for ¢ is 
(AB) = ¢(A)+¢(B) forall A,B € L. 


The mapping ¢ does not have this property. For 
example, the matrix 


(9) 


is an element of L, and 
o1) = 61) =141=2, 
whereas 
$T) +407) =1414141=4. 
Thus (II) 4 ọ(I) + (I). Hence ¢ is not a 


homomorphism. 


(b) The homomorphism property for ¢ is 
?(AB) = ¢(A)¢@(B) foral A,B € L. 
We check whether it holds. Let A,B € L. Then 


a=(; o) and ssl ae 
t u cu Y 


for some r,t,u,v, x,y E€ R with ru Æ 0 and vy £ 0. 


Hence 


(ab) =0((j a ( n 


rv 0 
=g (,, + Ux D) 


= (rv)? (uy)? 


Thus ¢(AB) = ¢(A)¢(B). Hence ¢ is a 


homomorphism. 

(c) The homomorphism property for ¢ is 
?(AB) = ¢(A)¢@(B) foral A,B € L. 

We check whether it holds. Let A,B € L. Then 


a=(; o) and B=(° a 
t u t y 


for some r,t,u,v, x,y € R with ru #0 and vy £ 0. 


Solutions to exercises 


Hence 
neia a a) 
ru 0 
= (a Hur A 
_ Tv 
uy 
and 
(aoa) =o (7 e(z o) 
r v 
= 2 46 = 
u y 
o Fe 
uy 


Thus ¢(AB) = ¢(A)¢(B). Hence ¢ is a 


homomorphism. 


Solution to Exercise E112 


First we prove the ‘if’ part. Suppose that G is 
abelian. Then, for all x,y € G, 


pxo y) = (xo y)o (xoy) 
-= zo(yoz)oy 
=xzo(roy)oy (since G is abelian) 
= (rox) 0 (yoy) 
= 9(2x) o oy). 
Hence ¢ is a homomorphism. 


Now we prove the ‘only if’ part. Suppose that ¢ is 
a homomorphism. Then, for all z,y € G, 


p(z o y) = o(x) 0 oly), 

that is, 
(xoy) o (xoy) = (wom)o (yoy). 

We can write this as 
xzo(ļyoz)oy=zxo(zoy)oy. 

It now follows by the Cancellation Laws that 
yor =f, 

Hence G is abelian. 


Thus ¢ is a homomorphism if and only if G is 
abelian. 
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Solution to Exercise E113 
Let x,y,z € G. Then 
ọlxoyoz)=¢((xoy)oz) 


= $(x0 y) * (2) 
(by the homomorphism property for ¢) 


= (ġ(x) * o(y)) * (2) 
(by the homomorphism property for ¢ again) 


= 9(2) * o(y) * o(2), 


as required. 


Solution to Exercise E114 


(a) The identity in both the domain group and 
the codomain group is 1, and ¢(1) = 1? = 1. 


(b) The identity in both the domain group and 
the codomain group is 0, and ¢(0) = 3 x6 0 = 0. 
Solution to Exercise E115 
(a) In R*, the inverse of 3 is $. Now 

o(3)=9 and $($) =5. 


In R*, the elements 9 and i are inverses of each 
other. 


(b) In Ze, the inverse of 4 is 2. Now 
ọ(4)=0 and ¢(2)=0. 


In Ze, the element 0 is the inverse of 0. 


Solution to Exercise E116 
(a) In R*, 
(3?) = 4(9) = 9 = 81 
and 
(¢(3))? = 9 = 81, 
so (3°) = (6(3))?. 


(b) In Ze, 
$(4 +6 4) = $(2) =3 x62 =0 
and 
(4) +6 $(4) = (3 x6 4) +6 (3 x6 4) 


=0+60=0, 
so $(4 +6 4) = o(4) +6 (4). 
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Solution to Exercise E117 

(a) The image of ¢3 is {1,3,5,7} = Us, its whole 
codomain. 

(b) The image of ġ4 is R*, again its whole 
codomain. 


Solution to Exercise E118 
(a) The homomorphism ¢ maps each integer n to 
its remainder on division by 12. 
It is not one-to-one because, for example, 
o(1) = (13). 
However, each element of Zı2 occurs as an image 
under ¢, so Im ¢@ = Zı2 and hence ¢ is onto. 
(b) The homomorphism ¢ is one-to-one, because if 
m,n € Z and $(m) = ¢(n), then 2” = 2”, which 
gives m =n. 
The image of ¢ is the set of all integer powers of 2. 
That is, 

Imọ = {2": ne Z}. 


There is no integer n such that 2” = 3, for 
example, so ¢@ is not onto. 


Solution to Exercise E119 


(a) The group (Zi2, +12) is cyclic so, by 

Theorem E49, any homomorphism with this group 
as its domain group must have a cyclic image. This 
image cannot be (S(A), o), because this group is 
not cyclic. 


Alternatively, you may have observed that Z12 is 
abelian, but (.S(A), o) is not. 

(b) The first argument given in part (a) applies to 
this case too, because (S(©@), o0) is not cyclic. 


(However, (S(©), o) is abelian, so the second 
argument does not apply here.) 


Solution to Exercise E120 


(a) The identity element of the codomain group 
of ġ3 is 1. The kernel of ¢3 is {e}. 


(b) The identity element of the codomain group 
of ġ4 is 1. The kernel of ¢4 is {1,—1}. 


Solution to Exercise E121 


(a) The elements of Zę are 0, 1, 2, 3, 4 and 5, 
and 0 is the identity element. We have 


Hence Im ¢ = {0,3} and Ker ¢ = {0, 2, 4}. 
(b) This homomorphism ¢, the exponential 
function, has image (0,00) = R* (as you saw in 
Subsection 4.2 of Unit D4). That is, 

Imọ = R*+. 
(So ¢ is onto.) 


Also, œ is one-to-one (since it is strictly increasing, 
as you saw in Subsection 4.2 of Unit D4). Hence, 
since the identity element in the domain group is 0, 


Ker d = {0}, 
by Theorem E52. 


(c) This is the trivial homomorphism from (R*, x) 
to (R*, x). Every element of the domain group is 
mapped by ¢ to the identity element 1 of the 
codomain group. Therefore 


Im¢ = {1} 

and Ker ¢@ is the whole domain group, that is, 
Ker ¢ = R*. 

Solution to Exercise E122 


First we show that ¢ is a homomorphism. Let 
m,n € Z. We have to show that 


o(m +n) = (m) + O(n). 


Now 
o(m +n) =7(m+n) 
=7m+7n 
= o(m) + ¢(n). 


Hence ¢ is a homomorphism. 


Solutions to exercises 


Now we find the image of ¢. It is 
Im ¢ = {¢(n) : ne Z} 
= {7n: ne Z} 
= Z 
= {...,—14, —7,0,7,14,...}. 


(The final line above could be omitted.) 
Finally we find the kernel of ¢. The identity 


element of the codomain group is 0. So the 
kernel is 
Kero = {n€ Z: (n) = 0} 
= {ne Z: in =0} 
={nE€EZ:n=0} 
= {0}. 
(Alternatively, we can find the kernel by showing 
that ¢ is one-to-one and applying Theorem E52.) 


Solution to Exercise E123 
We have 


(Here we have used the fact that, as d runs 
through all non-zero values in R, its square d? 
takes all positive values in R, so we can specify the 
set Im ¢ equally well by replacing d? with r, say, 
where r € R+.) 


The identity element of the codomain group (L, x) 


. /1 0 
is (ġo 4) >80 
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Thus 


Kero = {(2 A eL:d=+1} 


(i) iaeeR axel. 


Solution to Exercise E124 
The identity element of the codomain group (D, x) 


is the identity matrix G 2) , SO 


keg={(¢ SJ ez:0(2 N- N} 
-{( Jel =G 9} 
-{(2 ” fog i} 


t cer}. 


Solution to Exercise E125 


Let r be an element of the codomain 


A Er AEE e: } 


a,c,d € R, ad £0, a=a=1} 


group (R*, 


( 


p 0 
0 2 


) 


x). Then the matrix 


Since x € R*, it follows that r > 0 and hence 
r € R*. Therefore Imọ C RF. 


Now we show that Rt CIm¢@. Let r € R. Then r 
is the image under ¢ of the real number yr, since 


ae 
Hence r € Imọ. Therefore Rt C Im¢. 


Since Im¢@ C R* and R* C Im4, it follows that 
Imọ = RF. 


Solution to Exercise E127 


(a) The mapping ¢ is a homomorphism because, 
for any m,n € Zya, 
o(m +12 n) = 2 X12 (m +12 N) 
= (2 X12 M) +12 (2 X12 N) 
= $(m) +12 O(n). 
(b) The identity element of the codomain group 
is 0, so 
Ker ¢ = {n € Ziz : O(n) = 0} 
= {n € Zo: 2 X12 n = 0} 
= {0,6}. 
The cosets of Ker ¢ are 
Ker ¢ = {0,6}, 
1+ Ker¢ = {1,7}, 
2+ Kero = {2,8}, 
3+ Ker ¢ = {3,9}, 


is an element of the domain group (L, x), because 


it is lower triangular and its determinant is 


r x 1 =r which is non-zero because r € R*, 


r 0 
o i i) zm 
Thus ¢ is onto and therefore Im ¢ = R*. 


Solution to Exercise E126 


First we show that Imọ C RĦ. Let r € Im¢. Then 


r= ġ(x) 
for some element x of R*. This gives 
2 
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and 


4+ Ker ¢ = {4, 10}, 
5 +Kerd = {5,11}. 
(c) We have 
(0) = 9(6) = 0, 
(1) = 9(7) = 2, 
(2) = 9(8) = 4, 
(3) = 9(9) = 6, 
(4) = ¢(10) = 8, 
(5) = o(11) = 10. 


Thus the partition of Zz obtained by collecting 
together elements of Z 2 with the same image is 


{0,6}, {1,7}, {2,8}, {3,9}, {4,10}, {5,11}. 


As expected this is the same as the partition of Zı2 
into cosets of Ker ¢ found in part (b). 


Solution to Exercise E128 


(a) The kernel of ¢ is the set of integers that @ 
maps to 0, so 


Ker ọ = {5n : n € Z} = 5Z. 
The cosets of Ker @ are 
5Z = {5n: ne Z}, 
1+5Z = {5n+1:n E€ Z}, 
2+5Z ={5n+2:n €Z}, 
34+5Z = {5n +3: n € Z}, 
44+5Z={5n+4:neZ}. 


(b) The set of integers with a particular image, 
say s, under ¢ is the set of integers whose 
remainder on division by 5 is s. Thus the partition 
obtained by collecting together integers with the 
same image consists of the five sets listed in 

part (a), as expected. 


Solution to Exercise E129 


(a) The mapping ¢ is a linear transformation, 
because it is of the form 


(x,y) — ax + by 


where a,b € R. Hence, by Proposition E39, it is a 
homomorphism. 


(Alternatively, we can show that ¢ is a 
homomorphism as follows. 


Let (21,41), (v2, y2) E€ R?. We have to show that 
P((@1, y1) ar (x2, y2)) = d(x, yı) + b(x2, y2). 


Now 
P((z1,y1) + (z2, y2)) = (1 + £2, Y1 + y2) 
= (a1 + 2) + (y1 + y2) 
= (x1 + y1) + (£2 + y2) 
= ġ(x1, y1) + (x2, ya). 


Hence ¢ is a homomorphism.) 


(b) The homomorphism ¢ is onto, since if x is an 
element of the codomain group (R, +) then z is the 
image under ¢ of the element (x,0) of the domain 
group (R?, +), because 


o(z,0)=x2+0=2. 


Solutions to exercises 


Hence 
In¢=R. 
Also 
Ker ġ = {(2,y) € R? : o(a, y) = 0} 
= {(2,y) € R?:2+y=0} 
= {(2,y) E€ R? : y = —a}. 


(This is the line y = —a in R?, that is, the line 
through the origin with gradient —1.) 


(Alternatively we can write Ker @ as 
Ker ¢ = {(k, —k) : k € R}.) 

(c) By the First Isomorphism Theorem, 
R?/Ker¢ S Imọ, 

so 
R?/Ker ¢ = (R, +). 

So a standard group isomorphic to R?/ Ker ¢ 

is (R, +). 

Solution to Exercise E130 

(a) Let A,B € L. We have to show that 
o(AB) = 6(A)9(B), 

Now 
sl J and B= - F 

t u zt Yy 


for some r,t,u,v,x,y € R, where ru # 0 and 
vy # 0. Hence 


o(aB) =0((j a (: i) 


ru 0 
=< e + ux m 


= rvuy 


= ruvy 


o(aowa)=o(7 Po o) 


and 


t u £ y 
=ruvy. 


Thus ¢(AB) = ¢(A)¢(B). Hence ¢ is a 


homomorphism. 
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(b) The homomorphism ¢ is onto, because if 
r € R* then r is the image under ¢ of the matrix 


(5 1): 


This matrix is in L because it is lower triangular 


and its determinant is r x 1 = r, which is non-zero 


because r € R*. Hence 


Im¢ = R*. 


The identity element of the codomain group is 1, so 


kao- {(¢ Y exzo(* %) ai] 


Va :a,c ER, a#0}. 

(c) By the First Isomorphism Theorem, 
L/Kerọ S (R*, x). 

So a standard group isomorphic to L/ Ker ¢ 

is (R*, x). 

Solution to Exercise E131 

(a) Let A,B € L. We have to show that 
(AB) = ¢(A)¢(B). 


Now 


a=(t A and B=(° T 
t u z£ y 


for some r,t,u,v,x,y E€ R with ru 0 and vy £ 0. 


Hence 


Ee) 
po ww) 
“(1 4) 
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Thus ¢(AB) = ¢(A)¢(B). Hence ¢ is a 


homomorphism. 


(b) we f | f ; l J 
Eki i) eer} 
a i) orner}. 


The identity element of the codomain group is 


SO 


'odER, d#0}. 


(c) By the First Isomorphism Theorem, the 
quotient group L/ Ker ¢ is isomorphic to Im @. 


We now show that Im ¢ is isomorphic to (R*, x). 
Consider the mapping 


This mapping is one-to-one, because if 


r O s 0 
a-h; t) and Be ') 


are elements of Im @ such that 6(A) = 6(B), then 
r = s by the definition of 0 and hence A = B. 


It is also onto, because if r € R* then r is the 
image under 0 of the element 


r O 
0 1 
of Im ¢. 


Finally, it has the homomorphism property 
because, for all r,s € R*, 


(GG) 9) 


Thus @ is an isomorphism, so 


L/Ker¢d = Imọ & (R*, x). 


Solution to Exercise E132 


(a) Let ¢: Zıı — S3 be a homomorphism. By 

Corollary E56 and Lagrange’s Theorem, the order 
of Im @ divides the orders of Z,, and S3, which are 
11 and 6, respectively. But 11 and 6 have greatest 
common factor 1, so the order of Im@¢ is 1. Hence, 


since Im ¢ is a subgroup of $3, we have Im ọ = {e}. 


Therefore ¢ is the trivial homomorphism 


ġ : Zy, — S3 
T => e. 


(b) Let ¢: S(A) — Z; be a homomorphism. By 
Corollary E56 and Lagrange’s Theorem, the order 
of Im ọ divides the orders of S(A) and Zs, which 
are 6 and 3, respectively. Hence the order of In@ 
is either 1 or 3. 

If Im @¢ has order 3, then Ker ¢ has order 2, by 
Corollary E56. As S(A) does not have a normal 
subgroup of order 2 (by the solution to 

Exercise E39 in Subsection 3.3 of Unit E2), this is 
impossible. 


Solutions to exercises 


Thus Im ¢ has order 1. Hence, since Im¢ is a 
subgroup of (Z3, +3), we have Im ¢ = {0}. 
Therefore ¢ is the trivial homomorphism 
Q: S (A) — Z3 
fro 0. 


Solution to Exercise E133 
(a) We have 

(2,3) + Ker ¢ 

= {(2 + z,3 +y) : (z,y) € R?, y = —2} 

= {(z,y) : (z — 2,y — 3) € R?, y — 3 = -(z — 2)} 

= {(z,y) : (z,y) E€ R’, y = -z + 5} 

= {(x,y) eR y=]: 
This is the line y = —x + 5, that is, the line with 
gradient —1 and y-intercept 5. 
(Alternatively we can find (2,3) + Ker ¢ as follows. 

(2,3) + Kerd={(2+k,3-—k):k eR} 
= {(k,3— (k—-2)):k—2 €R} 
= {(k,-k+5):k eR}. 

This is the line y = —x + 5.) 
(A third way to find the coset (2,3) + Ker ¢ is as 
follows. Since Ker ¢ is the line y = —z, the coset 
(2,3) + Ker ¢ is the line obtained by translating 
the line y = —ax by two units to the right and three 
units up. Since the line y = —a has gradient —1, 
translating it by two units to the right increases its 
y-intercept by 2 units, and then translating it by 
three units up increases its y-intercept by 


another 3 units. Its gradient remains unchanged 
throughout, so we obtain the line y = —x + 5.) 


(b) Similarly, 
(a,b) + Ker ġo 
={(a+2,b+y): (2,y) €R’, y=—-a} 
= {(x,y) : (w@—a,y—b) ER’, y—b =—(x—a)} 
= {(x,y) : (x,y) E€ R’, y= —a + (a + b)} 
= {(z,y) E R? :y=-—x+ (a + b)}. 


This is the line y = —x + (a + b), that is, the line 
with gradient —1 and y-intercept a + b. 
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(Alternatively we can find (a,b) + Ker ¢ as follows. 
(a,b) + Ker@={(a+k,b—k):k eR} 
= {(k,b-—(k—a)):k-aeR} 
= {(k,—k + (a + b)) : k € R}. 
This is the line y = —x + (a + b).) 


(A third way to find the coset (a,b) + Ker ¢ is as 
follows. Since Ker ¢ is the line y = —z, the coset 
(a,b) + Ker ¢ is the line obtained by translating 
the line y = —a by a units to the right and b units 
up (if a is negative then the translation by a units 
to the right is actually a translation to the left, 
and similarly if b is negative then the translation 
by b units up is actually a translation down). Since 
the line y = —x has gradient —1, translating it by 
a units to the right adds a units to its y-intercept, 
and then translating it by b units up adds another 
b units to its y-intercept. Its gradient remains 
unchanged throughout, so we obtain the line 

y = —z + (a + b).) 

(c) By part (b), each coset of Ker ¢ is a line of the 
form 


y=-ate, 


where c € R. Moreover, each such line is a coset of 
Ker @ because, for any c € R, the line y = —x + c is 
the coset 


(0,c) + Ker ¢. 


Thus the elements of the quotient group R?/ Ker ¢ 
are the lines with gradient —1. 


(Some of these elements are shown below.) 


YA 


Xy 
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